Arrive in Venice to embark the Corinthian. Settle in to your cabin and familiarize yourself with the ship and her crew.

After being controlled by Illyrian tribes, Greeks, Romans, Byzantines, and Hungarian, Zadar was ruled by Venice from 1409 to 1797. Explore the old city's Roman Forum, St. Donatus Church, Cathedral of Anastasia, and Archaeological Museum.

For hundred of years Dubrovnik was an independent city-state, competing with Venice for Constantinople's trade routes. Visit the Franciscan Monastery, Dominican Monastery, and Baroque Cathedral, with works by Titian and Andrea del Sarto. Also view the courtyard of the Rector's Palace.

Arrive in Saranda and drive to the UNESCO World Heritage site of Butrint. Inhabited since prehistoric times, the city was founded by the Trojans, or so claimed the poet Virgil. A gem of an archaeological site, its ruins span 2,500 years and include the remains of a Greek acropolis, Roman theater, 6th-century baptistry, and 19th-century fortress.

Enjoy the sea breeze from deck and you cruise through the azure Mediterranean waters.

Travel to storied Carthage from port in Tunis. The site includes several Phoenician and Roman ruins. In Tunis, tour the Bardo Museum, renowned for its spectacular collection of Roman mosaics, and enjoy leisure time visiting the medina and it souks. Alternatively take an excursion to Dougga, a well-reserved ancient site.

Discover the ancient site of Hippo Regius. St. Augustine was a bishop here from AD 396 until his death in AD 430. Explore the Roman Forum, the largest and oldest in North Africa, and the Baths, dedicated to Septimius Severus. Also visit the modern-day Basilica of St. Augustine, crowning the hill overlooking the site. Sail along the rugged Algerian coast in the afternoon.

From the port of Skikda, drive inland to Constantine, often call the "City of Bridges" due to the numerous picturesque bridges connecting the mountains among which the city is built. First visit the archaeological site of Tidis. Continue to the city of Constantine, situated atop a plateau at the edge of a deep ravine. It is home to historical sites, some of which we will have the opportunity to visit, including the Paias du Bey, located in Constantine's well-preserved and historic kasbah.

Disembark in Bejaia for an excursion tot he remarkably well-preserved Roman ruins of Djemila. The site includes the Triumphal Arch to Emperor Caracalla, built in AD 216; the Grand Baths; the market; and the Old Forum. Also visit the museum with its collection of superb mosaics and other artifacts.

Arrive in Algiers and visit Tipasa, whose ancient temples and ruins dramatically overlook the Mediterranean. Visit the ruins of the Villa of Frescoes, a Roman mansion; the 2nd-century AD Judicial Basilica; the 4th-century Christian Basilica; the site's museum; and the Tombeau de la Chretienne, burial place of Mauritanian King Juba II and his wife, Cleopatra Selene. Also enjoy a tour of Algiers, Algeria's coastal capital, a mix of French villas, massive monuments, and a hillside kasbah.

As you sail along the coast of North Africa, relax and prepare for the final stops on your journey.

Drive inland to Tlemcen, one of Algeria's finest cities, noted for its cultural and architectural heritage. Visit the 11th-century Great Mosque and the deconstructed Sidi Bel Hassan Mosque, now housing a museum with manuscripts and 12th-century carvings.

Founded by the Phoenicians in the 7th century BC, Tangier was later held by Romans, Vandals, Byzantines, and Visigoths, followed by the Arabs in 709, who used it as the base of their Spanish invasion. Spend the afternoon exploring the medina, a classic Moroccan town of narrow lanes and stepped passages, dominated by its old citadel, or kasbah. Also visit the Dar el Makhzen, the former sultans' palace, now a museum of antiquities and crafts, and the Old American Legation, a former palace given to the U.S. in 1777 to house America's first embassy. (Morocco was the first country to recognize the independent U.S.)

Disembark in Malagra and transfer to the airport to continue your travels.