Akrotiri Domatia

Set right on the waterfront, this is a cordial spot. Rooms have been nicely spruced up with distressed furniture and modern bathrooms. The best have balconies overlooking the glorious bay. The restaurant downstairs serves fresh fish.