Lato egitto lo sconsiglierei, la situazione è pesantina.
Ma se vuoi vederti comunque il mar rosso, qui in Israele c'è Eilat, Mar rosso comunque e carina. Solo che è un buco e c'è solo quella, te la consiglio per una vacanza se magari ci aggiungi un po' di Israele e anche Petra/Giordania/Deserto (che è una cosa splendida), anche se non so se è ancora troppo caldo a settembre...