Отдых на море весной

Хочется подумать о весеннем отдыхе на море. Куда можно поехать, например, в мае, начале июня. Где уже тепло (вода). Интересуют отели 4* на двоих взрослых (я и муж).

а меня интересует начало апреля.. уж извините, что вламываюсь - не хочется заводить новый топ об одном и том же :)

куда поехать в начале апреля. Мальдивы предлагать не надо. Состав потенциальных отдыхающих - семья с 2 детьми ( 10 мес и 7 лет)