A small but charming hostel-style guesthouse practically opposite Ian Fleming Airport (look for the red and yellow sign). Villa Sake has just a handful of rooms and a communal kitchen; the lounge area virtually hangs over the waves of its own tiny private cove (there's a ladder running down the cliff to get to the sea).
The self-contained See-Water Villa is great value.