на Карибиен нарекания по питанию были в этом сезоне, посмотрите еще в Шарме  - бухта Наама бей Тропитель Наама бей с горками и хорошим входом в море, в Хургаде самое комфортное размещение наверняка будет в Хилтон Лонг бич (как правило большим семьям дают без доплат фемели номера), Дезерт Роуз тоже неплохо, Ройал Азур тоже очень хороший отель в Макади  - проходите по бюджету.