Если Шарм, то я б с ребенком взяла Газалу в Нааме, если Хургада - то Бель Эйр. Но выбирать вам Оба отеля вполне бюджетные