Sicily, Italy:
Located in northeastern Sicily on the slopes of the Peloritani Mountains, Messina is an ancient place with a fascinating history. Walk by the ruins of the Santa Maria Alemanna Church, built in 1220 A.D. You’ll also want to see the Duomo, a Romanesque and Norman cathedral that includes a display of artifacts in its treasury.

Valetta, Malta:
In addition to a number of significant works of art, this town is known for the many fortifications built by the Knights of Malta, who for years helped care for European pilgrims and crusaders en route to and from the Holy Land. The walled city of Valletta was founded in 1565 by the Knights of St. John and it remains a masterfully preserved medieval treasure. Fresh seafood and the Maltese wines from the distinguished local vineyards are always on the menu. Stroll along the cobblestone streets of Mdina to see its medieval churches, cathedrals, and palaces. Experience two Maltese treasures: The Blue Grotto and Marsaxlokk village. Or, set off on a Maltese sightseeing adventure beginning at Valleta’s Upper Barrakka Gardens. It’s a wonderfully small capital that’s bursting with stories. Valleta is a place you’re sure to create a few stories of your own on your Valletta cruise.  

Heraklion (Iraklion), Crete, Greece:
Whether you visit Heraklion, Crete to admire the remains of the ancient civilization or simply to soak in the rays on some of the best beaches in Europe, the city is guaranteed to delight and amaze you. Don’t miss one of the most popular attractions of Crete: the 3000-year-old Palace of Knossos located south of Heraklion. The Palace of Knossos was the ceremonial and political center of the Minoan civilization.

Rhodes, Greece:
Rhodes, the friendliest city in the Mediterranean, is situated at the island’s northernmost point. This sunny retreat is also home to many historic sites, such as the ruins of the Temple of Venus and the medieval Street of Knights. Rhodes, pronounced ro-dos, is the largest of the Dodecanese Islands. The varied landscape with beaches, wooded areas, and ancient ruins also make this one of the most alluring of the Greek archipelago. A cruise to Rhodes wouldn’t be complete without exploring the picturesque Old Town with its winding streets and Byzantine legacy. Enter the gateways of Rhodes and step back to a time when the Knights of St. John of Jerusalem built a Christendom stronghold. The island’s vibrant shops, great restaurants, and glittering clubs buzz with a happy, modern energy in contrast to the grace of its ancient history.

Ephesus (Kusadasi), Turkey:
Once the capital of the Roman province of Asia Minor, this coastal town is now an archeologist’s dream. The UNESCO World Heritage ruins of Ephesus impress even those familiar with the world’s other ancient cities. Though excavations have been underway for 150 years, only 20 percent of the city has been uncovered. This former Greek banking and trading center is rich with historic sites, including the Great Theater, the Temple of Hadrian, and the Temple of Artemis, one of the Seven Wonders of the Ancient World. On your Europe cruise, check out the the Celsus Library — built in 117 A.D.— made up of towering columns highlighted by the statue of the goddess of wisdom.

Thessaloniki, Greece:
The second largest city in Greece, Thessaloniki has so much going for it—beauty, history, culture, and absolutely amazing views of the sea. One of its most famous sites is the iconic White Tower which dates from the 1500s and was built as part of the city’s fortification. Head to the top of it for sweeping views of the city, shimmering gulf, and surrounding hills. Practically an open-air museum of Byzantine art, Thessaloniki offers many opportunities to stroll among 5th century churches, archeological sites, a 13th century bathhouse, archaeological museums, and contemporary art museums.

Nafplio, Greece:
Nafplio is a seaport town in the Peloponnese in Greece that has expanded up the hillsides near the north end of the Argolic Gulf.

Athens, Greece
Athens brought the world drama, history, poetry, and philosophy. Once home to the world’s most powerful and civilized empires, Athens is now the world’s foremost archaeological playground. The towering columns of the Parthenon still stand in homage to the virgin goddess Athena. The Parthenon sits atop the Athenian Acropolis and watches over the city where it can be seen from just about anywhere in Athens. Make it a point to visit the incredible Acropolis Museum on your cruise to Athens. The joint effort between two architects, one American and the other Greek, this outstanding building was completed and opened to the public in 2009. It focuses primarily on the Greek period dating to 5 B.C., considered to be the apex of art, culture, and philosophy in ancient Greece, but it also has artifacts from the Bronze, Roman, and Byzantine Ages. There’s even a Plexiglas walkway from which an excavated section of an old Athenian neighborhood can be viewed. In addition to an abundance of historical riches, modern Athens has plenty on offer—from scenic beaches to restaurants with superb Mediterranean cuisine and bustling central markets.