Melissi Beach Hotel, 4 star
I've stayed at my share of four-star accommodations, but one of the nicest in Ayia Napa has been the Melissi Hotel. I've spent more than one night in the Jacuzzi by the bar sipping an island wine, and I'll spend more than one more there again, if I've anything to say about it. If you'll visit Ayia Napa I suggest you to stay at Melissi Beach hotel too.
Prices:
Cyprus Melissi Hotel