Куда на море в мае?

Прошу совета, с детьми 4 и 5 лет куда на море, чтобы тепло (плавать), но не жара. Лететь не 10 часов и условия приличные - чисто, культурно, 5 звезд?
Спасибо!

Так куда все же?!)

Тоже всю зиму мучилась точно таким же вопросом. Очень не хотелось далеко лететь. Рассматривала ОАЭ - жарко, Мальдивы -не вошли в наш бюджет те отели, на которые глаз положила (да и с перелетами на острова часов 10 и получится), Канары - вода мне показалась холодной даже в конце июня. Остановились на Доминикане.