If you look north of the cathedral (La Seu, or the seat of the bishopric, to Mallorcans) on a map of the city of Palma, you can see around the Plaça Santa Eulàlia a jumble of tiny streets that made up the earliest settlement. Farther out, a ring of wide boulevards traces the fortifications built by the Moors to defend the larger city that emerged by the 12th century. The zigzags mark the bastions that jutted out at regular intervals. By the end of the 19th century, most of the walls had been demolished; the only place where you can still see the massive defenses is at Ses Voltes, along the seafront west of the cathedral.A torrent (streambed) used to run through the middle of the old city, dry for most of the year but often a raging flood in the rainy season. In the 17th century it was diverted to the east, along the moat that ran outside the city walls. Two of Palma's main arteries, La Rambla and the Passeig d'es Born, now follow the stream's natural course. The traditional evening paseo (promenade) takes place on the Born.If you come to Palma by car, park in the garage beneath the Parc de la Mar (the ramp is just off the highway from the airport, as you reach the cathedral) and stroll along the park. Beside it run the huge bastions guarding the Almudaina Palace; the cathedral, golden and massive, rises beyond. Where you exit the garage, there's a ceramic mural by the late Catalan artist and Mallorca resident Joan Miró, facing the cathedral across the pool that runs the length of the park.If you begin early enough, a walk along the ramparts at Ses Voltes from the mirador beside the cathedral is spectacular. The first rays of the sun turn the upper pinnacles of La Seu bright gold and then begin to work their way down the sandstone walls. From the Parc de la Mar, follow Avinguda Antoni Maura past the steps to the palace. Just below the Plaça de la Reina, where the Passeig d'es Born begins, turn left on Carrer de la Boteria into the Plaça de la Llotja (if the Llotja itself is open, don't miss a chance to visit—it's the Mediterranean's finest Gothic-style civic building). From there stroll through the Plaça Drassana to the Museu d'Es Baluard, at the end of Carrer Sant Pere. Retrace your steps to Avinguda Antoni Maura. Walk up the Passeig d'es Born to Plaça Joan Carles I, then right on Avenida de La Unió.

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.

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.

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.

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.

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.

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.