Евгений
Как местный житель не раз по этой теме давал советы и ответы и чтоб не повторятся загляните в мои ответы по этим ссылкам: http://otvet.mail.ru/answer/459464138 http://otvet.mail.ru/answer/458883363 http://otvet.mail.ru/answer/458464879 .Добавлю персонально для вас где отдохнуть, то это Пафосе в комплексе Коралл Бич или в Протарасе там по спокойнее чем в тусовочной шумной Айя Напе, ну и на третьем месте г. Лимассол тоже не плохо но пляжи если честно не ахти (хоть в этом городе сам живу )
Были в Пафосе-не понравилось. (засилье англичан и цена не соответствует качеству) Интересные экскурсии: Гран тур по всему Кипру и Кикский монастырь и на пароме 2х дневная в Израиль.