Welcome to Sharm El-Sheikh, a place with ancient history, vibrant marine life, and the luxuries of cruising the Red Sea.