В Хургаде могу посоветовать отель "Arabella" 4+ отдыхали там в марте прошлого года. Считаю что сам отель и территория соответствует комфортному отдыху с детьми. Есть пляж песчанный, прекрасный живой риф, катание на катамаранах... Рядом стоящий "Grand Azur" нам тоже очень рекомендовали именно как для семейного отдыха (правда мы там не были, он тогда был значительно дороже, т.к. 5*). Единственное что до центра Хургады на такси минут 5 ехать, но и рядом с отелем есть небольшой торговый ряд.
В центре Хургады отдыхали в " Sea Gull" где территория несколько меньше, также песчаный пляж и можно хоть каждый день шататься по городу (хотя сомневаюсь что с дитем это будет приятно, т.к. тротуар оставляет желать лучшего, дорогу просто так не перейдешь, а светофоров нет, кругом торговцы уличные...).
Да, кстати, анимация в Арабелле была лучше на порядок.