Nach den bisherigen Angaben würde ich aus dem Stegreif sagen, schaut euch mal diese Resorts näher an:
Hilton Marsa Alam Nubian Resort und Malikia Resort (in Abu Dabbab)
Jaz Neo Reef Marsa und Jaz Grand Marsa (in der Coraya Bay)
Die müssten preislich passen und liegen alle an wellengeschützten Buchten, sodass nur sehr selten die Rote Flagge weht. Zielflughafen sollte Marsa Alam (RMF) sein, dann liegen die Transferzeiten bei 15-30 Minuten. Von/nach Flughafen Hurghada (HRG) wären es ca. 3 Stunden.
Wenn ich das richtig interpretiere möchtest du einen Tauchkurs (Open water diver?) machen. In diesem Fall rate ich dir, vorab mit dem Tauchcenter in/beim Resort für das ihr euch entscheidet Kontakt aufzunehmen. Erstens um sicherzustellen, dass in diesem Zeitraum ein Kurs stattfindet, zweitens um die Kosten zu kennen und genug Bargeld mitzunehmen.