Although the resorts of the Northern Red Sea have plenty of admirers and have become well-known for legions of divers, the Southern Red Sea remains an...