Насчет пляжей - зона Протараса вся подходит, там уютные пляжи, в будни не особо людно всегда. В будни в основном одни русские туристы, в этом году они процентно подавляют всех остальных. А мы всегда не в отелях отдыхаем, снимаем виллы на длительный срок, машину, ездим по разным пляжам. Так что про отели я Вам, боюсь, не подскажу. Выше рекомендовали много хороших в Протарасе, посмотрите. Еще мне нравятся отели в Айя-Напе рядом с бухтой Нисси.