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