A paradise for divers, Marsa Alam boasts untouched coral reefs, crystal-clear water, and the chance to swim with dolphins and sea turtles.