Schaut Euch einmal das Arabella Azur oder Arabia Azur in Hurghada an. Es gibt dort ein "Anfänger-Riff" und man ist schnell mit dem Taxi z.B. in Sekalla oder der New Marina in Hurghada. Von den (netten) Hotels kann man auch zu weiteren Sehenswürdigkeiten starten (Luxor, Kairo).
Falls Ihr Euch für Sharm El Sheikh entscheidet - bitte die Strömung beim Schnorcheln beachten, die wird von Schnorchelanfängern gerne unterschätzt.