А вот мы отдыхали в Протарасе в конце октября(летали по горелке), в 2010 году было тепло, купались, загорали, пос 5 вечера только поднимался ветерок, но в любом случае комфортно, не то что в рашке;)) в 2012 ездили в начале апреля туда же, уже самостоятельно, снимали виллу на компанию, когда здесь было 0 градусов, там было 25 тепла, так что если выберете Айю или Протарас не прогадаете! Протарас спокойный курорт, много англичан отдыхает, Айя молодежный и дискотечный курорт, но в не сезон(апрель) там такая тишина)) что Протарас однозначно рулит! Берите на прокат машинку и объездите за неделю все достопримы Кипра)) мы съездили по достопримам в Пафос, Ларнаку, Лимасол, а как курорты эти города нам всем не особо понравились, не такие уютные что ли... также в деревни на дегустацию вин и на турецкую часть Кипра(ТРСК) - в Фамагусту, Кирению(рекомендую!), но уже с гидом, было оч. интересно! а в Паралимни(рядом с Протарасом) - отл. шоппинг)) будут нужны контакты гида, а также аренды вилл/машин, пишите в личку, сообщу!