Aus der Ortsliste kannst du streichen: Hurghada (da gibt es keine Hotels mit Hausriff) und Marsa Alam (keines der als solches angebotenen Hotels steht in der Stadt, sondern allermeist isoliert in der Wüste, also nix mit Bummeln gehen).
Sharm el Sheik: Viele Hotels haben ein Hausriff (die an der Naama Bay allerdings nicht). Ich würde zu einem Hotel von Shark Bay Richtung Nabq raten. Das abendliche Bummelzentrum hinter der Naama Bay erreicht ihr per Taxi für wenig Geld.