Ну поближе везде холодно, мне кажется  в тех же ОАЭ и египте море не парное молоко на нг.. А учитывая неспокойную обстановку а Еге, этот вариант с детьми я бы и вовсе не рассматривала. На ОАЭ бюджета с натягом хватит. Может тенерифе, мадейра? Но думаю, что туда дороже.. Сама в сторону Турции смотрю - погулять, подышать  или в зиму в Европу, вполне можно уложиться при самостоятельной организации