в конце мая можно ехать на Крит. Числа с 25 мая уже можно малышне купаться в море, не вылезая. Там практически нет сосновых или зеленых массивов. Однако воздух и вода кристально чистые. В принципе сам Крит достаточно ветренное место. Мы были около деревни Бали, там бухточка, где никогда не бывает волн - не глубоко, вода быстро прогревается, рядом ресторанчики с натуральной греческой едой (ребенку было тогда 2 годика, ели нормально). Безопасно, спокойно (даже черезчур), лениво, недорого, идеальные песочные пляжи и море.  В принципе, в МАЕ - вы еще нигде в Европе купаться не сможете - только Крит и Кипр