Amalfi Coast, Africa & Iberia

For centuries, Rome ruled much of Europe, building a vast empire from the power of emperors. More than 2,500 years of history live in the city’s streets. Ancient structures recall those heady days when the cheers of 80,000 spectators roared from the Colosseum, citizens mingled in the Forum and senators asked the gods for guidance at the Pantheon. Along with the Vatican and St. Peter’s Basilica, this rich pocket of Italy is one of the world’s greatest repositories of history and civilization.

Salerno is an Italian city located on the Gulf of Salerno. Famous for being home to the first medical university, Salerno is a great destination for anyone looking for gorgeous sea views filled with sunshine and Italian food.

Once the intellectual capital of southern Europe, Palermo has always been at the crossroads of civilization. Favorably situated on a crescent-shaped bay at the foot of Monte Pellegrino, it has attracted almost every culture touching the Mediterranean world. To Palermo's credit, it has absorbed these diverse cultures into a unique personality that is at once Arab and Christian, Byzantine and Roman, Norman and Italian. The city's heritage encompasses all of Sicily's varied ages, but its distinctive aspect is its Arab-Norman identity, an improbable marriage that, mixed in with Byzantine and Jewish elements, created some resplendent works of art. No less noteworthy than the architecture is Palermo's chaotic vitality, on display at some of Italy's most vibrant outdoor markets, public squares, street bazaars, and food vendors, and above all in its grand climax of Italy's most spectacular passeggiata (the leisurely social stroll along the principal thoroughfare).

Tunis is a vibrant mix of North African tradition and French influences. The modern city revolves around Avenue Habib Bourguiba, affectionately called the “Champs-Élysées” for its colonial buildings, shops and cafés. A drive along this lively tree-lined boulevard and a walk through the passageways of the city’s souks reveal contrasting views of ancient and modern Tunisia. The nearby ancient city of Carthage was the capital of the Carthaginian Republic, a powerhouse in the Mediterranean for centuries. A stroll around this UNESCO site opens a window to antiquity.

Known in Sardinia as Casteddu, the island's capital has steep streets and impressive Italianate architecture, from modern to medieval. This city of nearly 160,000 people is characterized by a busy commercial center and waterfront with broad avenues and arched arcades, as well as by the typically narrow streets of the old hilltop citadel (called, simply, “Castello”). The Museo Archeologico makes a good starting point to a visit. The imposing Bastione di Saint Remy and Mercato di San Benedetto (one of the best fish markets in Italy) are both musts.

Sail the ocean stage on which civilizations have risen and fallen, where empires ventured forth in their great armadas to control these strategic waters. Linger on the Sun Deck of your veranda for vistas of azure and turquoise as you sail through some of the world’s most beautiful waters. Perhaps you will take a dip in the Infinity Pool or stroll the Promenade Deck.

Valencia, Spain's third-largest municipality, is a proud city with a thriving nightlife and restaurant scene, quality museums, and spectacular contemporary architecture, juxtaposed with a thoroughly charming historic quarter, making it a popular destination year in year out. During the Civil War, it was the last seat of the Republican Loyalist government (1935–36), holding out against Franco’s National forces until the country fell to 40 years of dictatorship. Today it represents the essence of contemporary Spain—daring design and architecture along with experimental cuisine—but remains deeply conservative and proud of its traditions. Though it faces the Mediterranean, Valencia's history and geography have been defined most significantly by the River Turia and the fertile huerta that surrounds it.The city has been fiercely contested ever since it was founded by the Greeks. El Cid captured Valencia from the Moors in 1094 and won his strangest victory here in 1099: he died in the battle, but his corpse was strapped into his saddle and so frightened the besieging Moors that it caused their complete defeat. In 1102 his widow, Jimena, was forced to return the city to Moorish rule; Jaume I finally drove them out in 1238. Modern Valencia was best known for its frequent disastrous floods until the River Turia was diverted to the south in the late 1950s. Since then the city has been on a steady course of urban beautification. The lovely bridges that once spanned the Turia look equally graceful spanning a wandering municipal park, and the spectacularly futuristic Ciutat de les Arts i les Ciències (City of Arts and Sciences), most of it designed by Valencia-born architect Santiago Calatrava, has at last created an exciting architectural link between this river town and the Mediterranean. If you're in Valencia, an excursion to Albufera Nature Park is a worthwhile day trip.

Embark your ship and settle into your stateroom. The vibrant city of Barcelona, with its lively culture and inviting outdoor spaces, preserves a rich history. Picturesque medieval lanes wind through the oldest part of the city, the Gothic Quarter, where remnants of the city’s Roman wall were uncovered. Its treasures include the neo-Gothic Barcelona Cathedral, the medieval Jewish district of El Call and the Romanesque Church of Santa Maria del Pi. In the evenings, diners relax in the Royal Plaza at restaurants along the elegant square’s perimeter.