21-Day Mediterranean Mosaic: Italy, France, Spain & Malta

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.

One of the most photographed villages along the coast, with a decidedly romantic and affluent aura, Portofino has long been a popular destination for the rich and famous. Once an ancient Roman colony and taken by the Republic of Genoa in 1229, it’s also been ruled by the French, English, Spanish, and Austrians, as well as by marauding bands of 16th-century pirates. Elite British tourists first flocked to the lush harbor in the mid-1800s. Some of Europe's wealthiest drop anchor in Portofino in summer, but they stay out of sight by day, appearing in the evening after buses and boats have carried off the day-trippers.There's not actually much to do in Portofino other than stroll around the wee harbor, see the castle, walk to Punta del Capo, browse at the pricey boutiques, and sip a coffee while people-watching. However, weaving through picture-perfect cliffside gardens and gazing at yachts framed by the sapphire Ligurian Sea and the cliffs of Santa Margherita can make for quite a relaxing afternoon. There are also several tame, photo-friendly hikes into the hills to nearby villages.Unless you're traveling on a deluxe budget, you may want to stay in Camogli or Santa Margherita Ligure rather than at one of Portofino's few very expensive hotels. Restaurants and cafés are good but also pricey (don't expect to have a beer here for much under €10).

On one of the best stretches of the Mediterranean, this classic luxury destination is one of the most sought-after addresses in the world. With all the high-rise towers you have to look hard to find the Belle Époque grace of yesteryear. But if you head to the town's great 1864 landmark Hôtel de Paris—still a veritable crossroads of the buffed and befurred Euro-gentry—or enjoy a grand bouffe at its famous Louis XV restaurant, or attend the opera, or visit the ballrooms of the casino, you may still be able to conjure up Monaco's elegant past. Prince Albert II, a political science graduate from Amherst College, traces his ancestry to Otto Canella, who was born in 1070. The Grimaldi dynasty began with Otto's great-great-great-grandson, Francesco Grimaldi, also known as Frank the Rogue. Expelled from Genoa, Frank and his cronies disguised themselves as monks and in 1297 seized the fortified medieval town known today as Le Rocher (the Rock). Except for a short break under Napoléon, the Grimaldis have been here ever since, which makes them the oldest reigning family in Europe. In the 1850s a Grimaldi named Charles III made a decision that turned the Rock into a giant blue chip. Needing revenue but not wanting to impose additional taxes on his subjects, he contracted with a company to open a gambling facility. The first spin of the roulette wheel was on December 14, 1856. There was no easy way to reach Monaco then—no carriage roads or railroads—so no one came. Between March 15 and March 20, 1857, one person entered the casino—and won two francs. In 1868, however, the railroad reached Monaco, and it was filled with Englishmen who came to escape the London fog. The effects were immediate. Profits were so great that Charles eventually abolished all direct taxes. Almost overnight, a threadbare principality became an elegant watering hole for European society. Dukes (and their mistresses) and duchesses (and their gigolos) danced and dined their way through a world of spinning roulette wheels and bubbling champagne—preening themselves for nights at the opera, where such artists as Vaslav Nijinsky, Sarah Bernhardt, and Enrico Caruso came to perform. Along with the tax system, its sensational position on a broad, steep peninsula that bulges into the Mediterranean—its harbor sparkling with luxury cruisers, its posh mansions angling awnings toward the nearly perpetual sun—continues to draw the rich and famous. One of the latest French celebrities to declare himself "Monégasque," thus giving up his French passport, is superchef Alain Ducasse, who said that he made the choice out of affection for Monaco rather than tax reasons. Pleasure boats vie with luxury cruisers in their brash beauty and Titanic scale, and teams of handsome young men—themselves dyed blond and tanned to match—scour and polish every gleaming surface. As you might expect, all this glitz doesn't come cheap. Eating is expensive, and even the most modest hotels cost more here than in nearby Nice or Menton. As for taxis, they don't even have meters so you are completely at the driver's mercy (with prices skyrocketing during events such as the Grand Prix). For the frugal, Monaco is the ultimate day-trip, although parking is as coveted as a room with a view. At the very least you can afford a coffee at Starbucks. The harbor district, known as La Condamine, connects the new quarter, officially known as Monte Carlo with Monaco-Ville (or Le Rocher), a medieval town on the Rock, topped by the palace, the cathedral, and the Oceanography Museum. Have no fear that you'll need to climb countless steps to get to Monaco-Ville, as there are plenty of elevators and escalators climbing the steep cliffs. But shuttling between the lovely casino grounds of Monte Carlo and Old Monaco, separated by a vast port, is a daunting proposition for ordinary mortals without wings, so hop on the No. 1 bus from Saint Roman, or No. 2 from the Jardin Exotique - Both stop at Place du Casino and come up to Monaco Ville.

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.

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.

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.

Calvi, Corsica's slice of the Riviera, has been described by author Dorothy Carrington as "an oasis of pleasure on an otherwise austere island." Calvi prospered by supplying products to Genoa; its citizens remained loyal supporters of Genoa long after the rest of the island declared independence. Calvi also claims to be the birthplace of Christopher Columbus. During the 18th century the town endured assaults from Corsican nationalists, including celebrated patriot Pasquale Paoli. Today Calvi sees a summertime invasion of tourists, drawn to the 6-km (4-mile) stretch of sandy white beach, impressive citadel overlooking the Old Town, lively restaurants, and buzzing nightlife.

Amid the resorts of Sardinia's northeastern coast, Olbia, a town of about 60,000, is a lively little seaport and port of call for mainland ferries at the head of a long, wide bay.San SimplicioOlbia's little Catholic basilica, a short walk behind the main Corso Umberto and past the train station, is worth searching out if you have any spare time in Olbia. The simple granite structure dates from the 11th century, part of the great Pisan church-building program, using pillars and columns recycled from Roman buildings. The basilica has a bare, somewhat somber interior, its three naves separated by a series of arches.

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.

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.

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.

Dalmatia's capital for more than 1,000 years, Zadar is all too often passed over by travelers on their way to Split or Dubrovnik. What they miss out on is a city of more than 73,000 that is remarkably lovely and lively despite—and, in some measure, because of—its tumultuous history. The Old Town, separated from the rest of the city on a peninsula some 4 km (2½ miles) long and just 1,640 feet wide, is bustling and beautiful: the marble pedestrian streets are replete with Roman ruins, medieval churches, palaces, museums, archives, and libraries. Parts of the new town are comparatively dreary, a testament to what a world war followed by decades of communism, not to mention a civil war, can do to the architecture of a city that is 3,000 years old. A settlement had already existed on the site of the present-day city for some 2,000 years when Rome finally conquered Zadar in the 1st century BC; the foundations of the forum can be seen today. Before the Romans came the Liburnians had made it a key center for trade with the Greeks and Romans for 800 years. In the 3rd century BC the Romans began to seriously pester the Liburnians, but required two centuries to bring the area under their control. During the Byzantine era, Zadar became the capital of Dalmatia, and this period saw the construction of its most famous church, the 9th-century St. Donat's Basilica. It remained the region's foremost city through the ensuing centuries. The city then experienced successive onslaughts and occupations—both long and short—by the Osogoths, the Croatian-Hungarian kings, the Venetians, the Turks, the Habsburgs, the French, the Habsburgs again, and finally the Italians before becoming part of Yugoslavia and, in 1991, the independent republic of Croatia. Zadar was for centuries an Italian-speaking city, and Italian is still spoken widely, especially by older people. Indeed, it was ceded to Italy in 1921 under the Treaty of Rapallo (and reverted to its Italian name of Zara). Its occupation by the Germans from 1943 led to intense bombing by the Allies during World War II, which left most of the city in ruins. Zadar became part of Tito's Yugoslavia in 1947, prompting many Italian residents to leave. Zadar's most recent ravages occurred during a three-month siege by Serb forces and months more of bombardment during the Croatian-Serbian war between 1991 and 1995. But you'd be hard-pressed to find outward signs of this today in what is a city to behold. There are helpful interpretive signs in English all around the Old Town, so you certainly won't feel lost when trying to make sense of the wide variety of architectural sites you might otherwise pass by with only a cursory look.

Venice is a city unlike any other. No matter how often you've seen it in photos and films, the real thing is more dreamlike than you could imagine. With canals where streets should be, water shimmers everywhere. The fabulous palaces and churches reflect centuries of history in what was a wealthy trading center between Europe and the Orient. Getting lost in the narrow alleyways is a quintessential part of exploring Venice, but at some point you'll almost surely end up in Piazza San Marco, where tourists and locals congregate for a coffee or an aperitif.