7 Nights Europe, Mediterranean

The capital of Catalonia boasts the bustle of the world's busiest seaport, the medieval romance of its Gothic Quarter, and a feast of Catalan Art Nouveau buildings - including the great creations of Antonio Gaudí. The "Great Enchantress" remains one of the most exhilarating cities in Europe, decorated with the grandeur of Picasso, Miró and Dalí.

The "Eternal City", with its 2,700 years of ancient history, is simply incomparable. Its formidable legacy is rooted in a plethora of masterpieces, including The Sistine Chapel, the Colosseum, the Trevi Fountain, The Roman Forum, the Pantheon, the Spanish Steps, St. Peter's Basilica and Piazza Novana.

Salerno is a port city southeast of Naples, in Italy. Atop Monte Bonadies, the centuries-old Arechi Castle has sea views, plus Museo Medievale del Castello, exhibiting medieval ceramics and coins. In town, built on the ruins of a Roman temple, is Salerno Cathedral. It has Byzantine bronze doors, a baroque crypt and a marble altar. The terraced Minerva's Garden has been growing medicinal plants since the 14th century.

This plucky city on the Ionian sea is rich in folklore, history and beauty. The backdrop of Mount Etna, or what the locals call The Good Volcano, is a testament of Sicilian resilience. Originally a Greek colony, Catania has been destroyed and rebuilt several times over. Youll find the citys symbol, the elephant, on everything from buildings to souvenirs across town. A wonderful combination of the modern and ancient, Catanias citizens tap into the black lava from Etna to grow rich vineyards for unique wines you can enjoy during your Sicily cruise.

Nestled in the heart of Greece's Cyclades archipelago, Mykonos pulses with irrepressible energy. With its powder white houses, sparkling blue waters, and red-hot nightlife, The Island of the Winds is as colorful as the people who call the island home.

Greece's capital and its largest city was born atop the Acropolis, where ancient warrior-kings once dwelled. These ruins are a testament to the golden age of Greece, and the Parthenon is considered the most architecturally sophisticated temples of its time. Ancient Agora, a sprawling array of stones, slabs and foundations, was once the focal point of ancient Greek life.