Begin in Cairo and Alexandria, then set sail along the Red Sea, with stops to explore Sharm el Sheikh, Safaga, Aqaba, and Petra's majestic sandstone ruins.
