Ohne Kinder würde ich sicherlich die hiesige Vor- bzw. Nachsaison wählen.
April/Mai und September/Oktober wären dann ideal.
Juni/Juli/August ist bei uns ja Saison, allerdings - wie arkadas schon geschrieben hat - sind diese Monate eher die Nebensaison in Ägypten.
Aber ihr wollt ja wohl eher Strandurlaub machen und da ist es dann völlig egal, welchen Monat ihr in Betracht zieht.
Im Übrigen ist das Klima nicht mit der Türkei zu vergleichen - heiß in der Türkei ist anders als heiß in Ägypten. Am Roten Meer ist es dann dabei trocken und windig, daher viel angenehmer.
Gruß