В конце мая на Греческих о-вах уже будет тепло и купать можно, но не жара, море-21-23 градуса, т.е. если любите жару, то лучше ехать в июне, мне такая погода-самое оно, бодрящая водичка и отсутствие изнуряющей жары! О-ва Крит, Родос и южное побережье Корфу и еще Кипр, он, наверное, самый теплый будет. Из опыта личного, три года назад летала с ребенком 4-х лет с 27го мая на Крит отель Eri Beach Aparthotel 4, понравилось очень , есть бассейн с морской водой для деток в нем горка маленькая, рядом детский клуб , лежаки, где родители могут загорать и наблюдать за детьми, рядом детская площадка, все это рядом с морем, отель работает по системе все вкл, считаю это очень удобным для отдыха с детьми, потому как все не дешево там. Из минусов у самого отеля нет удобного входа в море, НО! рядом за стенкой нах-ся аквапарк и там отличные пляжи песчаные, удобно для маленьких детишек. Есть куда выйти из отеля, рядом поселок Херсонисос , магазины, аптеки, кафе, рестораны, недалеко от отеля критский музей народного творчестваИ еще , В прошлом году 30 мая отправляла сестру мужа с ребенком 6 лет на Корфу в Messonghi Beach 3* из достоинств удачное месторасположение, большая зеленая территория, хороший пляж песчаный, небольшая полоска гальки перед входом в море , потом приятный песочек и главное, мелко, удобно для маленьких детей и хорошо прогревается, т.е. 30 мая море было теплое! Из минусов не разнообразная еда, т.е. стандартные европейские завтраки ну и ужины. Но они остались очень довольны и остров красивый, зеленый и есть что посмотреть, поездить.