When it opened in 1986, the Camel Dive Club joined just a handful of pioneering Red Sea dive centers along Sharm El Sheikh's Na'ama Bay, a crescent of white sand on Egypt's Sinai Peninsula that forms the epicenter of one of the world's can't-miss diving destinations. And since that time, the Camel Club has evolved into a veritable attraction unto itself.

The four-star Camel...