Я бы посоветовала Халкидики - там очень хороший климат и море детское. На островах поветреннее. Родос и Кипр более лысые, выбирая там отель, я бы советовала читать отзывы о пляже и заходе в воду. Корфу более зеленый, чем Родос и Кипр.Вы когда хотите лететь отдыхать? Это тоже важно при выборе места.Оля-Олюнчик летит с семьей на Крит, кстати.