If you have not yet seen the rose walls of Petra, then this is the trip for you. Starting and ending in Aqaba, take advantage of the proximity to the pink city. Discover Yanbu - the gateway for the holy city of Medina, before sailing to Jeddah where you'll spend the night. An overnight in Safaga is your chance to see the Valley of the Kings. Ain Sukhna is just 90 min from Cairo, so why not try and see the pyramids too? Sharm El Sheik’s kaleidoscopic waters are last.