Tori's Backpacker's Paradise

Run by a friendly couple, this small backpacker crash pad has a handful of basic rooms (picture thin bamboo walls, hard beds and thin towels) near the water and a good (if slow) restaurant up by the road. It's on a rocky strip of shoreline, but within walking distance of a white-sand beach.