Try El Gouna. Near Hurgarda. Its a great resort with many hotels and any different place to eat. Also it haskitesurf windsurf and sailing on many differnt beaches. Its very clean and is the only place in Egypy I have not been ill!
we went in august 2004 for our honeymoon stayed at the concorde, sharm el sheik, sharks bay and it was excellent. 4star and luxurious. plenty to do, water sports, quad biking in the dessert, fly to luxor, fly to cairo, it was in the 100s but was an experience of a lifetime. we coped with the heat and we,re from Scotland (not used to it) ENJOY!