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