Писал раз и два
Хочется - поезжайте. Берите любую трешку в Айя-Напе, лучше всего в р-не Нисси Бич (Yiannoulla, Nissi Park, Ananymous), лучше на базе завтрака. Если будете питаться в городе, расчитывайте на 50 долл на двоих за ужин (с алкоголем). До тусовки - 2 фунта на такси или 40 минут прогулки.
Протарас - плохие, каменистые пляжи и скука.
Ларнака - в городе вид на грязный порт, но Пальмовая набережная весьма неплохое место. Турзона (5 км к востоку) - скукотища.
Лимасол - однозначно нет. Грязный город, сплошная "разводка" на цены, масса рускоязычных эмигрантов.
Пафос - очень далеко от всего, мало развлечений