As the most historic port in Saudi Arabia, Jeddah is packed full of cultural riches. Apart from being the gateway to Mecca, the city is famous for being the burial place of Eve, the mother of humanity. Although the city today buzzes with modernity, the past is very much present, largely thanks to the UNESCO World Heritage site of Old Jeddah where you can stroll the streets lined with beautiful and traditional 19th century architecture.

Carved into a rock facade, Petra is an ancient archeological city and UNESCO World Heritage Site located in the southwestern desert of Jordan. Situated at the top of its namesake gulf, Aqaba brings a refreshing release from the rose-colored desert to the north. Its sandy beaches and coral reefs are the most pristine on the Red Sea, and Jordanians hope to preserve them through careful planning. Beyond the modernity of Aqaba itself, the UNESCO treasure of Petra – an ancient rock-carved Nabataean city once lost to the Western world – and the wonders of the Wadi Rum await discovery.

Delve into the world of ancient Egypt in Luxor, a treasure trove of historically significant temples, tombs and monuments located on the east bank of the Nile. On the Red Sea coast, this small city offers beautiful beaches and glorious weather, even snorkeling and diving among the offshore reefs. More intriguingly, it serves as the gateway to Luxor on the west bank of the Nile River, where the Valley of the Kings reveals the elaborate tombs and underground mausoleums of pharaohs such as Tutankhamun and Ramses II.

Delve into the world of ancient Egypt in Luxor, a treasure trove of historically significant temples, tombs and monuments located on the east bank of the Nile. On the Red Sea coast, this small city offers beautiful beaches and glorious weather, even snorkeling and diving among the offshore reefs. More intriguingly, it serves as the gateway to Luxor on the west bank of the Nile River, where the Valley of the Kings reveals the elaborate tombs and underground mausoleums of pharaohs such as Tutankhamun and Ramses II.

The Suez Canal is a manmade waterway created to connect the Red Sea with the Mediterranean Sea. Located in Egypt, the canal was inaugurated in 1869 and has become an important maritime passage.

There are few cities on earth as steeped in history as Alexandria, the city heaves with echoes of ancient greatness. The Great Library, one of the most famous centers of learning in antiquity, symbolizes its intellectual legacy, and, although the original library is no more, the modern Bibliotheca Alexandrina pays homage to this heritage with its stunning architecture and wealth of knowledge. Today the city founded by Alexander the Great in 331 BCE is a vibrant metropolis and nexus of civilizations, offering a both visitors and locals a kaleidoscope of experiences. Head to the Alexandria's shoreline, adorned with historic forts and picturesque beaches, evokes both romance and history. The Citadel of Qaitbay, a medieval fortress on the Mediterranean's edge, was built in the place of the city's famous lighthouse (one of the original Seven Wonders of the World) stands as a testament to Egypt's maritime past. Stroll along the waterfront, aka the Corniche and you'll find charming cafes, restaurants, and ice cream parlors that invite you to enjoy some of the local delicacies, or pop into the bustling streets of the Souk el-Attarine market for full immersion into local life.

The spectacular town of Chania on the island of Crete is a perfect place to spend some time. Chania is known for its charming ambience and incredible beaches, as well as for its medieval monuments such as the Frangokastello fortress. Visit picturesque Agii Apostoli beach or the lively Nea Chora beach to enjoy the sea.

Upon arrival in Katakolon, venture out to see the ancient site of Olympia, the storied place where the Olympic Games originated in 776 BC. The Temple of Zeus, the Temple of Hera and the famous stadium, along with a visit to the nearby Archaeological Museum, offers a fascinating introduction to the Games and ancient mythology. Relax over ouzo in an open-air café, or engage in a friendly round of bargaining as you shop for Greek jewelry and handicrafts.

Siracusa or Syracuse, Sicily, Italy is has a plethora of winding alleys, gracious piazzas and glorious architecture represent a timeline of several millennia. Founded in 734 BC by the Greeks, the city was a major influencer in the spread of Judaism and Christianity and brims with world-class examples of Greek, Roman and Baroque architecture awash with Italian character. The entire city of Siracusa is a UNESCO World Heritage Site.