Если летит большая компания, начинайте искать сейчас и уже бронировать)) . Так как хорошие отели(номера стандарт, к примеру) быстро уйдут (останутся только номера повышенного уровня - делюксы, супериоры и т д), а они на порядок выше стоят.
И вам нужно решить, готовы вы переплачивать за гала-ужин 150 долл за чел))
У меня туристы когда узнали стоимость, то забронировали на январь, сказали, что новый год можно и дома отметить, а потом просто полететь отдохнуть 😂 цены значительно разнятся. Если хотите, могу вам посмотреть

Нюансы
1. Новогодний ужин. В среднем 100-150 дол за человека. Иногда эти ужины отменяют прям перед поездкой (хотя в этом году с большой загрузкой уверена они будут во всех отелях, отели уже начинают готовиться). Процентов 90 отелей с обязательным ужином новогодним, отказаться нельзя. Рождественский ужин часто по желанию. Могу сказать, не всегда эти ужины оправдывают себя, конечно есть программа, музыка, более изысканная еда, но часто праздник рано заканчивается. Ну смотря как кто празднует нг)) многие ж до самого утра, а не до 2 ночи
2. Шарм, конечно теплее. Темнеет рано зимой в Египте.
3. Людей значительно больше больше будет на праздники.

Отели украшают территории, ставят елки, новогодние подсветки вечером.

В Шарме теплее чем в Хургаде в этот период, есть хорошая бухта Наама Бей, но учтите, что в море, как правило, заход с пантонов и найти так, чтобы был хороший песчаный заход в море для детей - сложно

В Хургаде холоднее, чем в Шарме, зато там есть прекрасная бухта Макади Бей, там на пляже вообще нет ветра, на территории есть, а именно у моря вообще нет

И правильно Вам выше написали, ищите на этот период только в бухте и обязательно чтобы в отеле бассейны были с подогревом. Ну и приготовьте кофты на вечер))

Главное в тихую бухту, а там по бюджету выбирайте