С детьми 3 и 5 в апреле куда на море?

Пооветуйте пж, куда имеет смысл поехать в посл.чилах апреля на 2-3-4 недели? Надо, чтоб море было теплое. Раассматриваем всеот Египта до Хайнаня и прочих островов. Заранее спасибо!