10-Day Tyrrhenian Treasures & Malta

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.

Elba is the Tuscan archipelago's largest island, but it resembles nearby verdant Corsica more than it does its rocky Italian sisters, thanks to a network of underground springs that keep it lush and green. It's this combination of semitropical vegetation and dramatic mountain scenery—unusual in the Mediterranean—that has made Elba so prized for so long, and the island's uniqueness continues to draw boatloads of visitors throughout the warm months. A car is very useful for getting around the island, but public buses stop at most towns several times a day; the tourist office has timetables.

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.

Malta: the country that God built. Well, kind of. Malta is well-known for being the once-stronghold of the famous religious military order, The Knights Hospitaller, who were granted the land in 1530 from the King of Spain in exchange for an annual fee of one Maltese falcon (which eventually inspired the name of Dashiell Hammett’s famous novel). And these marauding knights certainly did a great job putting the place together. Valletta, the nation’s capital, remains the highlight and exploring this fascinating walled city (which kept the Hospitallers secure until they came across Napoleon in 1798) is akin to walking back in time. It’s small size (just 0.3 square miles) makes it the perfect cruise stopover and is the ideal base for exploring the rest of the country on excursions.

Malta: the country that God built. Well, kind of. Malta is well-known for being the once-stronghold of the famous religious military order, The Knights Hospitaller, who were granted the land in 1530 from the King of Spain in exchange for an annual fee of one Maltese falcon (which eventually inspired the name of Dashiell Hammett’s famous novel). And these marauding knights certainly did a great job putting the place together. Valletta, the nation’s capital, remains the highlight and exploring this fascinating walled city (which kept the Hospitallers secure until they came across Napoleon in 1798) is akin to walking back in time. It’s small size (just 0.3 square miles) makes it the perfect cruise stopover and is the ideal base for exploring the rest of the country on excursions.

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.

One of the best ways to arrive in Catalonia is by sea, especially via the Costa Brava. This coastline, also known as the Rugged or Wild Coast, stretches from Blanes to the French border. Its name aptly refers to the steep cliff of ancient twisted rocks, which runs its entire length and is bounded inland by the Catalan mountain ranges. The intensity of the coast’s colour, the ruggedness of the rocks and the scent of the plants all combine to add to its attraction. The history of this region is long and varied. Traces can be found of the advanced culture of the Iberians, Greeks, Romans, Visigoths and Arabs. With Wilfred I and the independence of Catalan countries, the Catalan dynasty was born. Later, in 1479, Catalonia became a part of unified Spain following the marriage of Isabel, Queen of Castile, and Fernando, King of Aragon. The port of Palamos, some 36 miles northeast of Barcelona, has been in existence for nearly 700 years thanks to its location on one of the deepest natural bays in the western Mediterranean. The town itself is the southernmost of a series of resorts popular with sun worshippers. For the most part, Palamos has managed to retain some of the charm of a fishing village. The port also serves as a gateway to such inland locations as Girona, the capital of the province. Art lovers may want to visit Figueras, famous for its bizarre Teatre-Museu Dali, the foremost of a series of sites associated with the eccentric surrealist artist, Salvador Dali. If you choose to stay in Palamos, you can enjoy the pleasant atmosphere of the town or spend some time at a nearby beach. The town has a long seagoing tradition and busy harbour. The fish auction, prompted by the arrival of the fishing boats, is a spectacle worth seeing. The Fishing Museum illustrates the history and the life of the families who live off the sea.

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.