for anyone from the UK there is a company called www.speedbreaks.com who do singles diving to Sharm. They don't force you to do any cheesy dating activities, its just a very relaxed way to meet other people with similar interests. Its mostly beginners as they offer discounted open water courses but there are qualified divers too.

I have been a couple of times and have always really enjoyed myself. Because no one knows any one else you all get to know each other pretty quickly and you don't run the risk of being goosberry on a boat full of happy couples.