Hallo Robbe,
du hast einen inneren Widerspruch geschrieben: Abseits vom Massentourismus in Hurghada geht nicht, denn Hurghada ist Massentourismus pur. Und mit betauchbarem Hausriff sieht es da auch recht finster aus.
Du solltest Ziele südlich von Safaga in Richtung El Quseir und Marsa Alam ins Visier nehmen. Da bietet sich folgende Sammlung von netten Hotels mit gutem Hausriff an:
Akassia Swiss und Schwesterhotel Carnelia (Tauchbasis diving.de ist top)
Mövenpick El Quseir (nicht ganz günstig, aber schön)
Shoni Bay (Tauchbasis go4dive ist relativ neu und wird viel gelobt)
Akassia, Carnelia und Mövenpick stehen in vielen Veranstalterkatalogen, für Shoni Bay buchst du dir den Flug, die Basis organisiert den Rest.