Its actually a terrific spot. We frequently stay at the Domniki, just around the corner, and both hotels back straight onto a small quiet bay. Plenty of reviews on sites like holiday truths and holidays uncovered.
http://www.holiday-truth.com/holiday_tr ... h%20Hotel/
http://www.holidays-uncovered.co.uk/cyp ... hotel.html