Am einfachsten organisierst du das so, dass du nach Cairo fliegst, dort das erkundet was euch interessiert und am nächsten/übernächsten Tag nach Luxor fährst oder fliegst und dort selbiges machst. Von dort geht es einfach per Bus oder Privattransfer ans rote Meer, wo du dir ein passendes Hotel suchst und dann Strand, Tauchen und Meer genießt.