я в начале марта была в Хургаде и мне было холодно,ветер сильный и в воду не зайти (+21 градус в воде),прохладно для взрослого и для ребенка тем более. В Египте вроде новый курорт - Марса Алам открыли,он южнее,может,там теплее,но не знаю...А Тунис не рассматриваете? там вроде есть остров (Джерба,кажется),где круглый год тепло. Или Марокко? и лететь туда не оч.далеко 3-4 часа...