Here is a video up on youtube of people wreck diving off the coast the Sultan Gardens Hotel, check it out:
Wreck diving gives you the thrill of seeing a ship that has lain undisturbed for decades perhaps longer at the bottom of the ocean, the clear waters off Sharm El Sheik mean there is no problems with visibility.
