Iboih Inn

The top huts at this relatively upmarket option come with hot-water showers, air-con and fab sea views, and there are cheaper wooden shacks back up the hill. The loungey overwater restaurant with floating jetty is a great place to while away an afternoon, and is a good launching point for snorkelling.