I have been lucky enough to visit Sharm el Sheikh twice in 2010.  The first was to celebrate a birthday on the Whirlwind live aboard and the second I visited a friend who works there.  For the latter trip we dived with Camel Dive, who were great and we did some amazing dives.  My favourite site was Tiran's Jackon's Reef which was buzzing with Anthias and had some really stunning hard and soft coral growth.  I hope to make it back to the area in the not too distant future!