Куда поехать в апреле?

Чтобы теплое море, солнце.. Посоветуйте, пожалуйста. Интересует конец апреля -начало мая.

Уехать надо обязательно, у ребенка сильная аллергия на цветение в конце апреля.. Хотели совместить приятное с полезным.
Может у кого похожая проблема и есть уже проверенные маршруты.
Заранее спасибо.