могу посоветовать Болгарию, но не море, а горы
конкретно ВЕЛИНГРАД
такой город в горах , там горячие минеральные источники
отдыхать можно в любое время года и купаться конечно!!! это такой кайф на улице прохладно а ты в горячей водичке+всякие там спа-процедуры
по отелю посоветую Дворец 5* это из очень приличных, но их там оочень много разных и 4* и 3
посмотри на букинге
и цены никакие не заоблачные
правда кажется наши турфирмы не продают...надо самим

в Эмиратах в Апреле вода еще не такая теплая а жарюка...не для маленького ребенка, в Эмираты лучше всего в ноябре