Just got back from Hurghada and we went with Emperor diving. Have to say they were BRILLIANT! and we had some excellent dives. You'll find them beyond the docks going north, dont fall down the big holes they've got in the road there either.
Nick, I don't think it would be very easy to drown in the Red Sea with the salt to hold you up. Plus the little waves won't knock you flying but just take it 1 step at a time when you do venture back in, easier said than done when you've had a scary time but I think sometimes that teaches us respect for any type of water.