Да нормально было. Мне понравилось. Конечно не так жарко как в Египте, но загорать можно, купаться тоже, вечерком можно одеть маечку с руковочком , а так все Ob !
Но только ехать надо обязательно в Айанапу - это именно там туса, в Пафосе зачахнете, да и в Ларнаке делать нечего, только Айанапа.
Ну есть еще альтернатива - Ибица или КанКун, но это уже немного другие деньги.