Hallo Sven,
am ehesten würde ich dir Dahab oder Marsa Alam empfehlen. In Dahab taucht man von Land aus, d.h. man fährt mit einem Jeep zu den Tauchplätzen und fast nach jedem Tauchplatz wieder zur Basis zurück.
Wenn du in Hurghada vom Boot tauchst, bist du den ganzen Tag (8h bis 17 - 18h) unterwegs. Bei den Jeepfahrten kannst du ja einen pro Tag wählen, dann ist der Rest des Tages für die Nichttaucher zur Verfügung. Ausflüge kannst du dort auch machen, am besten im Internet etwas stöbern.
Marsa Alam ist ähnlich. Es gibt dort Hausriff, Zodiakfahrten, day trips, sodass du bestimmt fündig wirst. Ausserdem ist das Riff noch gut erhalten.
Am Sinai (= Sharm El Sheikh) würd ich als Anfänger nicht hinfahren, da haben wir schon ein paar mal schlechte Erfahrungen gemacht, als wir welche mithatten. Die versuchen euch dort abzuzocken und wolln euch die local dive spots reindrücken. ... dafür ist definitiv schad ums Geld. Der Sinai ist genauso betaucht wie Hurghada, nur sind die Tauchplätze dort schöner, dafür ist er teurer. In Sharm El Sheikh gibt es zwar die Möglichkeit, Halbtagesfahrten zu buchen, aber wie schon erwähnt, dass sind lokal dive sites... schad ums Geld.
Wieviel es kostet, kommt darauf an, wohin du fahren willst und wie oft du tauchen willst. z.B. Hurghada Jasmin für 10 Tage mit 2 TG ca. 260 Euro (Sharm El Sheikh ca. das doppelte), Marsa Alam ist auch eher teurer, Dahab irgend wo dazwischen.
Eine Woche Hotel mit Flug von 450 Euro bis nach oben unbegrenzt, besser Halbpension nehmen denn die AI Hotels sind meisst Russenbunker.
Lg Hubert