Da es am Roten Meer tatsächlich noch recht kalt ist und insofern ziemlich langweilig werden kann, fände ich es sehr umständlich, in El Gouna zu wohnen und dann mühsam anstrengende mehrstündige Bustouren zu den Sehenswürdigkeiten zu unternehmen.
Kombinier doch einfach 2-3 Tage Kairo mit 4-5 Tagen Luxor. Es gibt Anbieter, die bieten sowas als Baustein an.
In Luxor ist es im Februar vom Klima her viel besser zum Sonnenbaden als am Roten Meer, mit warmen Tagen und angenehm kühlen Nächten.
Klar, ist nicht am Meer, aber es gibt tolle Hotels wie z.B. das Winter Palace, das hat eine wunderschöne Gartenanlage, schon eher ein Park, mit grossem Pool, da kann man auch gut einen Tag mal nur relaxen.
Und etwas ausserhalb gibt es auch noch Hotels mit Gärten am Nil.
Wenn Du billige Flüge schiesst (z.B. tuifly) kannst Du das auch einzeln buchen, also Flug einzeln, Hotel in Kairo und Luxor direkt buchen, und die Strecke dazwischen mit der Bahn (Nachtzug).
Touren und Guides bietet jedes Hotel vor Ort an. Jedes Hotel bietet auch Abholung bzw bringen vom/zum Flughafen an, kann man alles per email im voraus klar machen.