были в осенние каникулы на Кипре в Лимассоле - воздух до 25-27, вода около 23, на пляже пусто, но было немного ветренно, но мы купались - дети у нас постарше Ваших. Ездили к другу в Протарас (у него там свой дом у моря), так вот в бухточке у них вода была ощутимо теплее и ветра не было - накупались вдоволь.