все места разные, в каждом городе есть своя прелесть и хорошие и не очень отели) Все зависит от того, как вы планируете отдыхать. Если едите с детьми, то для вашего первого посещения
Египта я бы рекомендовала
Хургаду. Здесь хорошие песчаные пляжи, пологий заход в море. Если понырять, то Шарм. Здесь первозданный подводный мир, прекрасное Красное море с коралловыми рифами, много красивых рыбок и других подводных обитателей.