На майские празники куда?

Посоветуйте, пожалуйста, куда можно слетать с двумя 4-х летками на майские праздники? Очень хочется солнышка и ТЕПЛОГО моря. Турция- холодно, Египет под вопросом. Были там год назад, для меня было прохладно - ветер и не слишком теплое море. А куда еще? Гоа? Эмираты? Мальдивы и Бали дороговато, на мой взгляд, да и перелет уж слышком долгий.

а Канары вы не рассматривали как вариант?

И нам помогите пожалуйста!!!! Измученным болезнями организмам нужен отдых на майские праздники.
Наши запросы: Не очень далеко лететь, не очень экзотическая страна, темпер. воздуха 24-28, море - любое, были бы тёплые бассейны, большие требования к питанию и медицине, отель не очень далеко от аэропорта, интересный для детей и взрослых, места для прогулок, свежий воздух, зелень. Ну и не запредедбные цены, если возможно. Что посоветуете? Какую страну выбрать, какой отель? Помогите пожалуйста!!!