Знаю одну - Шарм-эль-Майя. Других не знаю.  Но в указанной мною бухте нет отелей,чтобы не обращать вниманию на цену - там простые 4+ и 5+. Вот, порасспрашивайте людей, кто был на НГ в Хаятт Редженси - я была, но летом. Реально хороший огромный отель, красиво, много бассейнов, мне понравился больше, чем хваленый Фо Сизонс. Питание, пожалуй, лучшее в Египте. Если Вас не пугает перспектива ходить по лестницам весь отдых (это ж вместо московского фитнеса!), думаю, это как раз то, что нужно. Но я не турагент, просто частопутешествующий человек.