Море действительно будет еще прохладное. Мы были в Лимассоле в конце апреля, было 17 градусов. Купались 1 раз. Но в бассейнах вода всегда подогревается, тепло. Загорать можно. Что касается того, куда поехать, то Лимассол более пафосный, Айа-Напа попроще, ее называют Кипрской деревней. В Айа-напе летом хорошо, на море белый песочек!