12-Night Best of the Mediterranean Voyage

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Since being designated a European Capital of Culture for 2013, with an estimated €660 million of funding in the bargain, Marseille has been in the throes of an extraordinary transformation, with no fewer than five major new arts centers, a beautifully refurbished port, revitalized neighborhoods, and a slew of new shops and restaurants. Once the underdog, this time-burnished city is now welcoming an influx of weekend tourists who have colonized entire neighborhoods and transformed them into elegant pieds-à-terre (or should we say, mer). The second-largest city in France, Marseille is one of Europe's most vibrant destinations. Feisty and fond of broad gestures, it is also as complicated and as cosmopolitan now as it was when a band of Phoenician Greeks first sailed into the harbor that is today's Vieux Port in 600 BC. Legend has it that on that same day a local chieftain's daughter, Gyptis, needed to choose a husband, and her wandering eyes settled on the Greeks' handsome commander Protis. Her dowry brought land near the mouth of the Rhône, where the Greeks founded Massalia, the most important Continental shipping port in antiquity. The port flourished for some 500 years as a typical Greek city, enjoying the full flush of classical culture, its gods, its democratic political system, its sports and theater, and its naval prowess. Caesar changed all that, besieging the city in 49 BC and seizing most of its colonies. In 1214 Marseille was seized again, this time by Charles d'Anjou, and was later annexed to France by Henri IV in 1481, but it was not until Louis XIV took the throne that the biggest transformations of the port began; he pulled down the city walls in 1666 and expanded the port to the Rive Neuve (New Riverbank). The city was devastated by plague in 1720, losing more than half its population. By the time of the Revolution, Marseille was on the rebound once again, with industries of soap manufacturing and oil processing flourishing, encouraging a wave of immigration from Provence and Italy. With the opening of the Suez Canal in 1869, Marseille became the greatest boomtown in 19th-century Europe. With a large influx of immigrants from areas as exotic as Tangiers, the city quickly acquired the multicultural population it maintains to this day.

United with France only since 1860, Nice has its own history and atmosphere, which dates back 230,000 years. It was on Colline du Château (now château-less) and at the Plage des Ponchettes, in front of the Old Town, that the Greeks established a market-port in 350 BC and named it Nikaia, which would become Marseilles' chief coastal rival. The Romans established themselves a little later on the hills of Cimiez (Cemenelum), already previously occupied by Ligurians and Celts, and quickly overshadowed the waterfront port. After falling to the Saracen invasions, Nice regained power as an independent state, becoming an important port in the early Middle Ages.So cocksure did it become that in 1388, Nice, along with the hill towns behind, effectively seceded from the county of Provence, under Louis d'Anjou, and allied itself with Savoie. Thus began its liaison with the House of Savoy, and through it with Piedmont and Sardinia, it was the Comté de Nice (Nice County). This relationship lasted some 500 years, tinting the culture, architecture, and dialect in rich Italian hues.By the 19th century Nice was flourishing commercially, locked in rivalry with the neighboring shipping port of Genoa. Another source of income: the dawning of tourism, as first the English, then the Russian nobility, discovered its extraordinary climate and superb waterfront position. A parade of fine stone mansions and hotels closed into a nearly solid wall of masonry, separated from the smooth-round rocks of the beach by what was originally named Camin deis Anglés (the English Way), which of course is now the famous Promenade des Anglais. This magnificent crescent, which is seeking UNESCO recognition, is one of the noblest in France. Many of Nice's most delightful attractions—the Cours Saleya market, the Old Town streets, the Hotel Negresco, and the Palais Masséna—are on or close to this 10-km (6-mile) waterfront, making it the first stop for most visitors, while the redevelopment of Nice's port, around the other side of the Colline du Château, makes it easier for amblers who want to take in the Genoese architecture or peruse the antiques at the Puces de Nice, now part of the Promenade des 100 Antiquaires, along Quai Papacino. Nice also has the distinction of the "Family Plus" label, with free strollers, play areas, and restaurants with child-friendly activities.

Livorno is a gritty city with a long and interesting history. In the early Middle Ages it alternately belonged to Pisa and Genoa. In 1421 Florence, seeking access to the sea, bought it. Cosimo I (1519–74) started construction of the harbor in 1571, putting Livorno on the map. After Ferdinando I de' Medici (1549–1609) proclaimed Livorno a free city, it became a haven for people suffering from religious persecution; Roman Catholics from England and Jews and Moors from Spain and Portugal, among others, settled here. The Quattro Mori (Four Moors), also known as the Monument to Ferdinando I, commemorates this. (The statue of Ferdinando I dates from 1595, the bronze Moors by Pietro Tacca from the 1620s.)In the following centuries, and particularly in the 18th, Livorno boomed as a port. In the 19th century the town drew a host of famous Britons passing through on their grand tours. Its prominence continued up to World War II, when it was heavily bombed. Much of the town's architecture, therefore, postdates the war, and it's somewhat difficult to imagine what it might have looked like before. Livorno has recovered from the war, however, as it's become a huge point of departure for container ships, as well as the only spot in Tuscany for cruise ships to dock for the day.Most of Livorno's artistic treasures date from the 17th century and aren't all that interesting unless you dote on obscure baroque artists. Livorno's most famous native artist, Amedeo Modigliani (1884–1920), was of much more recent vintage. Sadly, there's no notable work by him in his hometown.There may not be much in the way of art, but it's still worth strolling around the city. The Mercato Nuovo, which has been around since 1894, sells all sorts of fruits, vegetables, grains, meat, and fish. Outdoor markets nearby are also chock-full of local color. The presence of Camp Darby, an American military base just outside town, accounts for the availability of many American products.If you have time, Livorno is worth a stop for lunch or dinner at the very least.

Italy's vibrant capital lives in the present, but no other city on earth evokes its past so powerfully. For over 2,500 years, emperors, popes, artists, and common citizens have left their mark here. Archaeological remains from ancient Rome, art-stuffed churches, and the treasures of Vatican City vie for your attention, but Rome is also a wonderful place to practice the Italian-perfected il dolce far niente, the sweet art of idleness. Your most memorable experiences may include sitting at a caffè in the Campo de' Fiori or strolling in a beguiling piazza.

Sorrento may have become a jumping-off point for visitors to Pompeii, Capri, and Amalfi, but you can find countless reasons to love it for itself. The Sorrentine people are fair-minded and hardworking, bubbling with life and warmth. The tuff cliff on which the town rests is spread over the bay, absorbing sunlight, while orange and lemon trees waft their perfume in spring. Winding along a cliff above a small beach and two harbors, the town is split in two by a narrow ravine formed by a former mountain stream. To the east, dozens of hotels line busy Via Correale along the cliff—many have "grand" included in their names, and some indeed still are. To the west, however, is the historic sector, which still enchants. It's a relatively flat area, with winding, stone-paved lanes bordered by balconied buildings, some joined by medieval stone arches. The central piazza is named after the poet Torquato Tasso, born here in 1544. This part of town is a delightful place to walk through. Craftspeople are often at work in their stalls and shops and are happy to let you watch; in fact, that's the point. Music spots and bars cluster in the side streets near Piazza Tasso.

At first glance, it's hard to imagine that this resort destination was one of the world's great naval powers, and a sturdy rival of Genoa and Pisa for control of the Mediterranean in the 11th and 12th centuries. Once the seat of the Amalfi Maritime Republic, the town is set in a verdant valley of the Lattari Mountains, with cream-colored and pastel-hued buildings tightly packing a gorge on the Bay of Salerno. The harbor, which once launched the greatest fleet in Italy, now bobs with ferries and blue-and-white fishing boats. The main street, lined with shops and pasticcerie, has replaced a raging mountain torrent, and terraced hills flaunt the green and gold of lemon groves. Bearing testimony to its great trade with Tunis, Tripoli, and Algiers, Amalfi remains honeycombed with Arab-Sicilian cloisters and covered passages. In a way Amalfi has become great again, showing off its medieval glory days with sea pageants, convents-turned-hotels, ancient paper mills, covered streets, and its glimmering cathedral.

Backed by imposing mountains, tiny Kotor lies hidden from the open sea, tucked into the deepest channel of the Bokor Kotorska (Kotor Bay), which is Europe's most southerly fjord. To many, this town is more charming than its sister UNESCO World Heritage Site, Dubrovnik, retaining more authenticity, but with fewer tourists and spared the war damage and subsequent rebuilding which has given Dubrovnik something of a Disney feel.Kotor's medieval Stari Grad (Old Town) is enclosed within well-preserved defensive walls built between the 9th and 18th centuries and is presided over by a proud hilltop fortress. Within the walls, a labyrinth of winding cobbled streets leads through a series of splendid paved piazzas, rimmed by centuries-old stone buildings. The squares are now haunted by strains from buskers but although many now house trendy cafés and chic boutiques, directions are still given medieval-style by reference to the town’s landmark churches.In the Middle Ages, as Serbia's chief port, Kotor was an important economic and cultural center with its own highly regarded schools of stonemasonry and iconography. From 1391 to 1420 it was an independent city-republic and later, it spent periods under Venetian, Austrian, and French rule, though it was undoubtedly the Venetians who left the strongest impression on the city's architecture. Since the breakup of Yugoslavia, some 70% of the stone buildings in the romantic Old Town have been snapped up by foreigners, mostly Brits and Russians. Porto Montenegro, a new marina designed to accommodate some of the world’s largest super yachts, opened in nearby Tivat in 2011, and along the bay are other charming seaside villages, all with better views of the bay than the vista from Kotor itself where the waterside is congested with cruise ships and yachts. Try sleepy Muo or the settlement of Prčanj in one direction around the bay, or Perast and the Roman mosaics of Risan in the other direction.

Šibenik's main monument, its Gothic-Renaissance cathedral, built of pale-gray Dalmatian stone and designated a UNESCO World Heritage Site, stands on a raised piazza close to the seafront promenade. From here a network of narrow, cobbled streets leads through the medieval quarter of tightly packed, terra-cotta–roof houses, and up to the ruins of a 16th-century hilltop fortress. The city has never been a real tourist destination. Before the Croatian war for independence, it was a relatively prosperous industrial center, but when the factories closed, Šibenik sank into an economic depression. However, the cathedral more than warrants a look, and it makes a decent base for visiting the waterfalls of Krka National Park.

Today a port town surrounded by industrial suburbs, Koper nevertheless warrants a visit. The Republic of Venice made Koper the regional capital during the 15th and 16th centuries, and the magnificent architecture of the Old Town bears witness to the spirit of those times.The most important buildings are clustered around Titov trg, the central town square. Here stands the Cathedral, which can be visited daily from 7 to noon and 3 to 7, with its fine Venetian Gothic facade and bell tower dating back to 1664. Across the square the splendid Praetor's Palace, formerly the seat of the Venetian Grand Council, combines Gothic and Renaissance styles. From the west side of Titov trg, the narrow, cobbled Kidriceva ulica brings you down to the seafront.