Haie...ja, da ist ein Resort ohne direkte Strandlage eine gute Wahl.
Sinai wird wahrscheinlich an fehlenden Direktflügen scheitern.
5000 Scheine für eine Woche in einem Jaz oder Pickalbatros wären mir zu teuer, selbst für 4 Personen. Durch An-/Abreise sind das müde 5-6 Urlaubstage.

Wie ist eigentlich die geplante Reisedauer? 1Woche, 10 Tage, ...

Aus dem Stegreif hat nach meiner Erinnerung keines der von dir aufgeführten Resorts direkte Strandlage. Legst du darauf keinen Wert?
Jaz und Pickalbatros sind gute Mittelklasse. Da macht man nicht viel falsch, wenn die Erwartungshaltung zu Preis und Ägypten passt.
Das ägyptische Museum in Hurghada ist übrigens auch recht interessant, wenn du den Kids etwas Geschichte vermitteln willst.

Interessant wird es, wenn man dennoch mit Euro bezahlt und klar darauf hinweist, dass man auf das Wechselgeld in ägyptischen Pfund verzichtet. Am besten so laut, dass es die ganze Warteschlange mitbekommt und nachmacht. Plötzlich geht es dann doch. Und anschließend noch etwas zuschauen, wie bei jedem 5-6 verkauftem VoA eine Euro Banknote auf ein getrenntes Häufchen wandert.

Hallo
Das Visa on arrival kostet 25 USD. Man kann am Bankschalter im Flughafen aber mit 25 Euro in Scheinen bezahlen und bekommt ein paar ägyptische Pfund als Rückgeld. Das ganze ist völlig problemlos und geht praktisch wortlos. Einfach Reisepass mit 25 Euro dem Angestellten rüberreichen, der klebt die Visamarke rein, zählt das Rückgeld ab und schiebt beides zurück. Länger als ein paar Minuten habe ich da noch nie angestanden. Und das ist egal, das Gepäck kommt eh nicht so schnell aufs Abholband.
Natürlich kann man für die gleiche Leistung auch 30 Euro bei der Incoming Agantur von Ferien Touristik bezahlen, wenn man das irgendwie bequemer oder einfacher empfindet. Das ist ja deren Geschäftsmodell.

Ok, da lag ich mit Steigenberger, usw. gut daneben. Das würde ein Mehrfaches kosten.
Welcher Abflughafen? Die Flüge sind kurzfristig oft problematischer als Hotelzimmer.
Wieviel Personen? Alter der 3 Kinder?

Die preisgünstigsten Reisezeiträume für Ägypten sind Mitte Mai bis Mitte/Ende Juni und im November. Bei erstem geht's schonmal über 35 Grad hoch, November ist sehr angenehm mit max. 30 Grad. Buchen sollte man etwa 3-4 Monate vorher.

Spezialanbieter bedeutet nicht automatisch teuer sondern auf ein Zielgebiet oder eine Reiseart spezialisiert. Teuer wird es durch das gewünschte Niveau.
Komm mal mit deinem Budget rüber. Dann kann man drüber nachdenken was für Ostern noch möglich ist.
Du hast halt 20 Jahre verpasst. Gerade was Schnorcheln oder Tauchen betrifft gab's nur eine Richtung- immer weiter südlich. Und selbst da sind die Riffe inzwischen ziemlich geschädigt.
Sinai kannst du vermutlich vergessen. Es gibt momentan fast keine Direktflüge und mit Umsteigen in Istanbul dauert es einige Stunden länger.

@babsi1986wien sagte:

Das Hotel eröffnet im Juni 2025

In Ägypten bedeutet das: Eventuell gibt es im Juni 25 ein sogenanntes Softopening (einige Einrichtungen des Hotels sind noch nicht betriebsbereit) oder der Termin wird mehrfach nach hinten verschoben, weil es Verzögerungen beim Bau gibt oder behördliche Genehmigungen fehlen.
Man kann sowas buchen, wenn die Einführungspreise attraktiv sind. Aber nur mit Flexoption, damit man im Ernstfall kostenlos/-günstig umbuchen oder stornieren kann.

Ok, hatte ich übersehen. Dann sind Steigenberger Alaya und Coraya nicht möglich. Müsste man z.b. auf Marsa Mares mit dem Iberotel Costa Mares oder eines der Jaz Resorts in der Coraya Bay ausweichen.

Hallo
Die qualitativ hochwertigsten Nilkreuzfahrten bietet Steigenberger mit eigenen Schiffen an. Da Steigenberger auch über die (mit) besten Resorts am Roten Meer verfügt lässt sich ein anschließender Badeaufenthalt gut kombinieren. Z.b. mit dem Alaya oder Coraya Beach in der Coraya Bay, die gute Möglichkeiten zum Schnorcheln sowohl in einer wellengeschützten Bucht als auch am Aussenriff bietet.
Ein gutes Reisebüro kann dir bestimmt ein Paket zusammenstellen oder schau mal online bei Phönix Reisen rein. Die Reisekasse sollte aber ordentlich gefüllt sein.
2-3 Tage Kairo / Gizeh müsste man dann noch vor die Nilkreuzfahrt setzen. Aber auch das ist für ein Reisebüro oder einen Spezilanbieter kein Problem.

Da ist das Jaz Bluemarine + dem deutschsprachigen TUI Kids Club ein heißer Tipp.

Zu deinen Ansprüchen passt das Sheraton Miramar wohl besser

Wie wäre es mit El Gouna? Da ist man aufgrund der Infrastruktur und Dine Around wenig an das Hotel gebunden und kann mit Tuk-Tuks rumdüsen.

Eine sehr große Anlage mit diversen "Verkehrsmitteln" ist das Pickalbatros Villaggio Resort Portofino. Da könnt ihr Bus, Fahrrad und Golfcart fahren... LOL.

Sentido Akassia Beach mit All inklusive plus

Diese Zimmerart ist recht selten. Und selbst wenn vorhanden, für Belegung mit nur 2 Personen oft gar nicht buchbar oder sauteuer. Da wirst du kaum Alternativen finden.
Ich hab mir mal die Preise für das Diamond Beach kurz angeschaut. Die sind aktuell wirklich sehr attraktiv. Buch doch einfach dein Wunschzimmer im Wunschzeitraum mit einer Flexoption. Dann kannst du im Fall der Fälle bis 15 Tage vor Reisebeginn für 25-30Euro p.P. stornieren oder kostenlos umbuchen.

Das ist keine Renovierung, sondern ein Neubau. Direkt neben dem bestehenden Komplex aus Akassia Swiss Resort, Sentido Akassia Beach und Akassia Aqua Park. Das Projekt hieß ursprünglich COOEE Akassia Diamond. Mit dem Bau wurde bereits vor Corona begonnen, dann war ab Mitte 2020 Stillstand bis die Arbeiten in 2023 wieder aufgenommen wurden.
Würde ich erst Buchen, wenn mehr konkrete Infos und erste Berichte vorliegen. Eröffnungstermine sind in Ägypten weniger eine belastbare Tatsache, sondern mehr optimistische Schätzungen. Siehe z.B. die Erfahrungen mit dem Sentido Naga Bay und Aldiana Naga Bay in den letzten Monaten.

Ja, wurde über die Jahrzehnte immer ...wie soll man sagen ... touristischer?
2019 habe ich die letzte zwischen Luxor und Assuan gemacht. Meinen damals 19jährigen Sohn hingeschleppt, dass er die alten Steine auch mal sieht. Und Papas Lieblingsplatz in Ägypten, die Terrasse vom Old Cataract.
Da hat schon geschätzt ein Viertel der Gäste gar keinen oder ganz wenige Ausflüge gemacht. Sind nur auf dem Schiff rumgehangen und haben das AI strapaziert. Ist wahrscheinlich nicht besser geworden.

In Luxor liegen die meisten Schiffe seit vielen Jahren nicht mehr an der Corniche, sondern weit außerhalb. Die Lady Carol legt immer bei El Boghdady an, das sind ca.15km bzw. 20-25 Minuten per Auto zu Karnak und Luxor Tempel. Allerdings gibt's dort mehrere Anlegestellen, genommen wird was gerade frei ist.
Das und noch einige weitere Dinge sollte man schon wissen, bevor man sich "selbständig" macht.
Und btw... auf der Lady Carol wird beim Boarding ein "Zwangs-Bakschisch" in Höhe von 7 Euro pro Person und Tag abkassiert. Also Scheine bereithalten