Ich werfe mal Tarifa in die Runde (südlichste Stadt und südlichster Punkt des europäischen Festlands), Strände (Playa de los Lances), ein schöner Ortskern, Hotels/Pensionen und Restaurants / Kneipen gibt es auch genug.
Und von dort ein Ausflug nach Gibraltar oder mit der Fähre in einer halben Stunde nach Tanger und somit auch Afrika besuchen.

Also für NRW gilt wohl bei Rückreise von den Malediven: Test befreit von Quarantäne.

Wobei die Aussage von @Joe_43 so nicht stimmt, glaube ich: einen Test werdet ihr schon brauchen, nur vielleicht nicht auf den Malediven sondern direkt nach Einreise.
Bin mal gespannt, ob es eine Rückmeldung gibt.

Der Flughafen Marsa Alam ist generell nicht frei zugänglich. Du kannst also nicht am Tag vor der Abreise mal kurz auf eigene Faust vorbeischauen.
Der Test on Arrival ist halt nur "on Arrival".

Also vom Three Corners Fayrouz zum Flughafen in HRG sind es 220 km, also 3 Stunden Fahrt, mindestens. Dann Test und auf Ergebnis warten. Da kannst du morgens früh aufstehen und bist spät abends zurück, um am nächsten Tag nach Hause zu fliegen. Wenn die Flugverbindung es erlaubt kannst du alternativ auch den Abreisetag am Flughafen verbringen, ggf. mit ein paar Stunden in der Stadt.
Muss man wollen...

Sind die 30 USD der Preis des Antigen Schnelltests bei Abreise? ich kenne dieses Zahl von den Tests bei Ankunft.

Bzgl. Testergebnis und NRW Quarantäne: es spricht nichts dagegen, dass es anerkannt wird und solange Ägypten kein "Virusvarianten-Gebiet" ist von der Quarantäne befreit. Siehe NRW FAQs.

Ich würde mich nicht darauf verlassen, wenn jemand hier berichtet, er sei ohne PCR Test nach Hause geflogen. Zuviele Details können unteschiedlich sein.
Das Problem wird sein, welcher Interpretation der Checkin Mitarbeiter gerade folgt, der nicht mal von TK sein muss.
Solange du nichts Schriffliches hast, bist du ihm/ihr ausgeliefert. Ist leider so.

Aber: ein PCR Test 48 h vor Abflug ist auf den Maldiven machbar. Das kann dein Resort/Guesthouse organisieren. Selbst wenn ihr auf dem Boot seid, wird es für euch organisiert. Da würde ich jetzt Kontakt aufnehmen und sie fragen.

Dies gesagt, schau doch mal bitte hier Zur Kenntnisnahme für Passagiere, die in die Türkei oder via Türkei in ein anderes Land fliegen
Dort steht, dass der Test 72 h Stunden als sein darf.
Dummerweise sind die Informationen bzgl. Transit und Test dort auch nicht 100% eindeutig...

Oha... eine ernste Frage....
Also: aktuller Kenntnisstand aufgrund verschiedener Berichte:

• Das Hotel kann den PCR Test organisieren - die wohl einfachste und bequemste Option. Jedes Hotel, das auf sich hält wird das mittlerweile anbieten...
• Krankenhaus in El Ghouna soll so etwas auch anbieten.
• Ein Schnelltest ist in HRG zwischen T1 und T12 möglich (siehe Condor)
• Es ist möglich sich selbst zum Test zu begeben. z.B. zum "Ministry of the Health and Population" in Dahar/Hurghada, Straße des 6. Oktobers, Dahar, Hurghada (N 27° 15.167 E 33° 48.763)

Interessant wären jetzt tatsächlich sachliche, aktuelle Berichte von Reisende, die vor Ort waren.

Genau, Fugimaxi Es war beim 2005er Pipefest in Edinburgh.
Your turn...

Hier zunächst der Link zu den aufgehobenen Visa-Gebühren. Ist immer noch gültig und zwar zunächst bis Ende April. Und keinerleide Einschränkungen bzgl. Nationalität.
Warum gibt es noch eVisa? das ist falls du z.B. über Cairo einreist, da kostet es noch etwas.
Dass du in Ägypten bei Ankunft abgewiesen wirst, wie Pizza1234 anführt, ist extrem unwahrscheinlich: es ist viel wahrscheinlicher, dass du gar nicht erst in den Flieger kommst, da die schon Airline die Einhaltung der Einreisebestimmungen überprüfen wird.
Eine Option könnte sein, bei der Airline nachzufragen, was dort für Einreisebestimmungen umgesetzt werden.
Und bzgl. der aktuelle Einreisebestimmung was PCR Test & Co betrifft siehe hier.

Nein, nicht so weit nördlich...

Nein... kein Ben.

Nein. Falsch - Falsch - Falsch

Die Insel ist richtig, die Region auch. Nein, keine Highland Games.
Es waren an diesem Tag mehr als 8000 (Acht Tausend) Musiker dort versammelt...

Wo haben ich denn diese Musiker getroffen? es waren an diesem Tag einige Tausend (!). wie heißt der Berg im Hintergrund?

Picoteo Café El Despacho, Las Palmas

Laut AA: "Nein".
Siehe hier. Wäre es eine Möglichkeit, würde es da stehen...