I've just come back from Hurghada (Red Sea). Max 28-35C, some wind and a little cloud but good enough for a suntan and lots of swimming and snorkling. We stayed at the Oberoi. Watch out for lesser hotels anywhere on the Red Sea filling up with Russians at this time of year!