21-Day Dalmatian Gems, Cote D'azur, Sardinia & Corsica

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.

One of the true jewels of the Mediterranean, Rovinj is a jaw-droppingly beautiful town, which juts out into sparkling Mediterranean. Dominated by the pencil-like bell tower of the Venetian Saint Euphemia Cathedral, pine tree forests flow to the borders of the quaint Old Town - which evokes the romantic, tangled backstreets of the Venice. Rovinj - or Rovino in Italian - is a city of split personalities, with two official languages - having been owned by the Kingdom of Italy between 1919 and 1947.

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.

The largest and most developed of the Aeolians, Lipari welcomes you with distinctive pastel-color houses. Fields of spiky agaves dot the northernmost tip of the island, Acquacalda, indented with pumice and obsidian quarries. In the west is San Calogero, where you can explore hot springs and mud baths. From the red-lava base of the island rises a plateau crowned with a 16th-century castle and a 17th-century cathedral.

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.

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).

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.

The fishing village of Sète serves as gateway to Montpellier, in the North. Other noteworthy destinations in this area include Carcassone, Aigues Mortes, the Abbaye de Fontfroide, and Pezenas. For a look at the real fisherman's life, however, stay right where you are. Sète is the Mediterranean's biggest fishing port. Canals winding through town make it fun to stroll around, and there are a number of good walking paths leading to the beach (about 30 minutes to the west). Although it's small and unspectacular, Plage de la Corniche has calm, pristine waters that are perfect for swimming. For a panoramic view of the area, climb Mont St-Clair or Les Pierres Blanches and pick a beach to settle down on.

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.