An Extended Journey through Tranquil Coves, Grand Harbours & Ancient Medinas

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.

Hedonistic and historic, Eivissa (Ibiza, in Castilian) is a city jam-packed with cafés, nightspots, and trendy shops; looming over it are the massive stone walls of Dalt Vila —the medieval city declared a UNESCO World Heritage site in 1999—and its Gothic cathedral. Squeezed between the north walls of the old city and the harbor is Sa Penya, a long labyrinth of stone-paved streets that offer some of the city's best offbeat shopping, snacking, and exploring. The tourist information office on Vara de Rey has a useful map of walks through the old city.

South of the Tunisian capital Tunis, Sousse is an ancient city filled with culture and beauty that has become a lively resort for travellers. Take a walk down one of the expansive sandy beaches, explore the catacombs and shop at a traditional souq. The city mixes tradition with contemporary style to create a wonderful destination for visitors.

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.

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.

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.

Genoa is a port city in the Northwest of Italy. Home to the Genoa Aquarium, famous for having the largest exposition of biodiversity in Europe, the city is also a great place to visit for anyone interested in architecture.

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.

At first glance, it really doesn't look all that impressive. There's a pretty port with cafés charging €5 for a coffee and a picturesque old town in sugared-almond hues, but there are many prettier in the hills nearby. There are sandy beaches, rare enough on the Riviera, and old-fashioned squares with plane trees and pétanque players, but these are a dime a dozen throughout Provence. So what made St-Tropez an internationally known locale? Two words: Brigitte Bardot. When this pulpeuse (voluptuous) teenager showed up in St-Tropez on the arm of Roger Vadim in 1956 to film And God Created Woman, the heads of the world snapped around. Neither the gentle descriptions of writer Guy de Maupassant (1850–93), nor the watercolor tones of Impressionist Paul Signac (1863–1935), nor the stream of painters who followed (including Matisse and Bonnard) could focus the world's attention on this seaside hamlet as did this one sensual woman in a scarf, Ray-Bans, and capris. Vanity Fair ran a big article, "Saint Tropez Babylon," detailing the over-the-top petrodollar parties, megayachts, and Beyoncé–d paparazzi. But don't be turned off: the next year, Stewart, Tabori & Chang released an elegant coffee-table book, Houses of St-Tropez, packed with photos of supremely tasteful and pretty residences, many occupied by fashion designers, artists, and writers. Once a hangout for Colette, Anaïs Nin, and Françoise Sagan, the town still earns its old moniker, the "Montparnasse of the Mediterranean." Yet you might be surprised to find that this byword for billionaires is so small and insulated. The lack of train service, casinos, and chain hotels keeps it that way. Yet fame, in a sense, came too fast for St-Trop. Unlike the chic resorts farther east, it didn't have the decades-old reputation of the sort that would attract visitors all year around. For a good reason: its location on the south side of the gulf puts it at the mercy of the terrible mistral winter winds. So, in summer the crowds descend and the prices rise into the stratosphere. In July and August, you must be carefree about the sordid matter of cash. After all, at the most Dionysian nightclub in town, a glass of tap water goes for $37 and when the mojo really gets going, billionaires think nothing of "champagne-spraying" the partying crowds—think World Series celebrations but with $1,000 bottles of Roederer Cristal instead of Gatorade. Complaining about summer crowds, overpricing, and lack of customer service has become a tourist sport and yet this is what makes St-Tropez—described by the French daily newspaper Le Figaro as the place you can see "the greatest number of faces per square meter"—as intriguing as it is seductive.

The capital of Menorca since 1721, Mahon has a impressive natural deep water harbour, which is one of the largest in the world. This, coupled with its strategic location, has made it a stronghold for many nations throughout history. Mahon has an abundance of historical buildings, the oldest being the Arch of Saint Roc which is all that remains of the wall that once encircled the whole town. The island was occupied by the British during the 18th century and Lord Nelson is thought to have stayed there. Indeed, San Antoni Mansion, located on the north side of the harbour, houses a collection of Nelson memorabilia. The legacy of colonial rule can be seen in the muted Georgian style of some of the buildings, but Mahon still boasts attractive examples of neo-Classical, Baroque and Romanesque architecture. With narrow streets to explore, pleasant shaded squares and welcoming pavement cafés, there is something for everyone to enjoy. Please be aware that most shops in town close for a siesta between 1330 and 1730.