Troulos Bay Hotel. Right on the beach. And a very nice one. Perfect - August 2009