В Египте лучше брать самый хороший отель с "все включено" и не вылазить оттуда, потому что делать там везде нехрен, и наама бей это полное дерьмо с кучей приставучих арабов.
Самое классное в Египте это море и пляж, пляж я бы выбрал коралловый, чтобы можно было с маской рыбок смотреть.