Late to this thread but have dived Fury Shoals many many times from Wadi Lahmai, the liveaboards tend to do the famous ones Claudia etc. The folks at Red Sea Diving safari have a few dive sites they...