If you are looking to go in November, then Marsa Alam might be a good option, as Christian suggested.
You are there at the right time for the oceanics on Elphinstone. Might not see many other species was there in July and we got one solitary whitetip reef shark, but 11 liveaboards, two fast RIBs from shore and seven normal dayboats!!!
However, as a compromise between family-friendly resort and half-decent diving, then it is a good option.
Try the Coral Beach Diving Hotel, at Port Ghalib. It is a large hotel, with good kid's facilities, and it has a satellite office for Emperor Divers on-site. It does day trips to Elphinstone and Sha'ab Samadai (Dolphin House Reef), as well as the normal dives to fringing reef, etc. Regaldive offer it, as I am sure other operators do as well.
I cry when I dive Elphinstone now. I originally did it years ago, when only liveaboards did it, and if you had two boats on it, it was considered busy. Every time I dived it, we had shoals of hammers off the northern plateau, silvertips and silkies down the sides, and oceanics on the south plateau. It was one of my favourite dives in the Egyptian Red Sea. Now it is a shadow of its former self. The corals are still awesome, and you never know what you might get, but I am sure you know what I mean.
Mark