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. Enjoy an overnight in Dhiba Port, before sailing to Jeddah and its many religious sites. 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.