There is the Inn at Great Bay in Treasure Beach. Clean, nice, a/c for about $40 a night. You can reach Alex at this # 876-879-6970. Right on the beach. I have never stayed here but have seen the place up close, and talked to several people that have. I would stay there in a heart beat. If you just show up, good chance you'll have a room. They aren't very busy. Another place we like is Vikings. http://www.vikingsrastaretreats.com/

I have a friend who stayed here in Belmont. http://shadescottage.com/
She is a single traveler and felt very safe. She loved the place.