Hurghada and Sharm el-Sheik, on the Red Sea coast, are doors to a magical underwater world of technicolour fish and coral that draws divers from around the world, while other adventurous travellers head inland. Here, you can discover monasteries amid the arid mountains of Sinai or the distant desert oases, home to the hardy nomads whose camel trains still wander the Saharan sands.