Haggle for handcrafted jewelry in Khan el-Khalili, Cairo’s giant souk. Hear the call to prayer. Venture out to Giza, where the iconic pyramids and sphynx testify to the glory that was ancient Egypt.

Haggle for handcrafted jewelry in Khan el-Khalili, Cairo’s giant souk. Hear the call to prayer. Venture out to Giza, where the iconic pyramids and sphynx testify to the glory that was ancient Egypt.

On the island’s south coast, Limassol is very much in the Greek sector of Cyprus. Nearby crusaders’ castles, Greco-Roman ruins, olive groves and vineyards all speak to a lifestyle that is intrinsically Hellenic, and wizened lacemakers weave the traditions of their ancestors into their detailed work.

Alanya is a resort town on Turkey’s central Mediterranean coast (also known as the Turkish Riviera). Its wide beaches lined with hotels include Cleopatra Beach, where the Egyptian queen reputedly swam. Alanya Castle, a giant Seljuk-era fort turned open-air museum, stands on a rocky bluff above the beachfront, alongside red tile–roofed Ottoman villas and the octagonal Red Tower, a symbol of the city dating to 1226.

Marmaris, on Turkey’s Mediterranean coast, is a popular international sailing port and busy all-inclusive-holiday destination for northern Europeans. Once a sleepy fishing village, the town transformed into a tourism hotspot in the 1980s, catering to everyone from backpackers and resort lovers to families and hedonistic partygoers. Its influx of foreign guests means Turkish culture can get somewhat lost, though a stopover will introduce you to the history, people, landscape and unique ecosystem of the area. The first sight on arrival is the town’s natural harbor, lined by the mountainous Marmaris National Park. It’s this landscape and proximity to the Aegean and Mediterranean seas that sustained the town as an ancient trading port and safe haven for history’s greatest armies, including those of Alexander the Great and Sultan Süleyman the Magnificent. Once docked at the cruise terminal, walk to the old town where you’ll find the Grand Bazaar, Marmaris Museum and most restaurants lined up by the superyachts and Turkish gulets (wooden sailboats) of the encircling marina. Sunbeds by the beach are within walking distance, though the more attractive Içmeler Beach is just a quick trip by taxi or public bus.

Rhodes, set behind impregnable 14th-century walls, invites you to navigate through crooked streets to shop for sea sponges and visit the gorgeous Palace of the Grand Masters from where the Knights of St John set out on the Crusades. Tour to the village of Lindos and climb to the Acropolis. Look down and you’ll see where St Paul landed, as well as the rocky peninsulas where many believe the Colossus of Rhodes once stood. This 110-foot-tall statue of Helios was destroyed by an earthquake, and its remains were melted down by the Arabs for scrap metal.

Kusadasi in Turkey is the gateway to one of the most legendary cities of the ancient world: Ephesus. St. Paul preached in its Great Theater, while the facade of the Celsus Library survives as a testament to the city’s role as a center of learning and culture. Not far from Ephesus, the Temple of Artemis (also known as the Temple of Diana), one of the Seven Wonders of the ancient world, once stood, drawing pilgrims from around the Mediterranean. While it no longer stands, it is possible to walk amongst its foundations and the remains of its towering columns. Other historic sites can also be found nearby: The House of Mary is believed to be the home of Jesus’s mother at the end of her life, and the Basilica of St. John, constructed in the 6th century, marks the location of his tomb. (Like Mary, he spent his final years in Ephesus.) Nearby, the Selcuk fortress reflects the period of Byzantine and Ottoman control of the region. From ancient wonders to holy sites, there are few ports in the Mediterranean as magical as Kusadasi, and a day here is a day spent in the company of some of antiquity’s greatest figures.

No modern metropolis is more steeped in myth than Athens, Greece. From the gritty port of Piraeus—gateway to Greece’s fabled isles—to the Parthenon—eternal symbol of Western civilization—Athens has attracted adventurers and classicists for centuries. This heritage is still very much alive for modern visitors sightseeing in Athens: ancient stadiums and temples dwell alongside apartment blocks, modern performances are staged in the marble amphitheaters where Greek drama was born and millennia-old monuments are scattered in the archaeological park that circles the Acropolis. One of the world’s oldest maritime powers, Athens is blessed with a balmy climate and stunning coastline. The seaside suburbs of Athens are scalloped with sandy beaches, fancy yacht clubs and glamorous beach bars. While the Athenian lifestyle is known for late-night dinners and dancing until dawn, the city shines brightly by day in the bustling markets, lively cafés and fascinating museums that illuminate Greece’s past and present. Contemplate the magnitude of all that culture and ancient tourist attractions while marveling at the sun setting into the Aegean or rising over the Acropolis.

Disembark Oosterdam and check in for your flight from Athens back to the UK