Day 1 Nice, France

United with France only since 1860, Nice has its own history and atmosphere, which dates back 230,000 years. It was on Colline du Château (now château-less) and at the Plage des Ponchettes, in front of the Old Town, that the Greeks established a market-port in 350 BC and named it Nikaia, which would become Marseilles' chief coastal rival. The Romans established themselves a little later on the hills of Cimiez (Cemenelum), already previously occupied by Ligurians and Celts, and quickly overshadowed the waterfront port. After falling to the Saracen invasions, Nice regained power as an independent state, becoming an important port in the early Middle Ages.So cocksure did it become that in 1388, Nice, along with the hill towns behind, effectively seceded from the county of Provence, under Louis d'Anjou, and allied itself with Savoie. Thus began its liaison with the House of Savoy, and through it with Piedmont and Sardinia, it was the Comté de Nice (Nice County). This relationship lasted some 500 years, tinting the culture, architecture, and dialect in rich Italian hues.By the 19th century Nice was flourishing commercially, locked in rivalry with the neighboring shipping port of Genoa. Another source of income: the dawning of tourism, as first the English, then the Russian nobility, discovered its extraordinary climate and superb waterfront position. A parade of fine stone mansions and hotels closed into a nearly solid wall of masonry, separated from the smooth-round rocks of the beach by what was originally named Camin deis Anglés (the English Way), which of course is now the famous Promenade des Anglais. This magnificent crescent, which is seeking UNESCO recognition, is one of the noblest in France. Many of Nice's most delightful attractions—the Cours Saleya market, the Old Town streets, the Hotel Negresco, and the Palais Masséna—are on or close to this 10-km (6-mile) waterfront, making it the first stop for most visitors, while the redevelopment of Nice's port, around the other side of the Colline du Château, makes it easier for amblers who want to take in the Genoese architecture or peruse the antiques at the Puces de Nice, now part of the Promenade des 100 Antiquaires, along Quai Papacino. Nice also has the distinction of the "Family Plus" label, with free strollers, play areas, and restaurants with child-friendly activities.

Day 2 Saint-Tropez, France

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.

Day 3 Bastia, France

Corsica's northern capital, Bastia, is the centre of commerce and industry and a thriving freight and passenger port. Commerce, more than tourism, is its main focus, providing employment for many Corsicans. Bastia's industrial sprawl, however, is offset by its aged charm. The presence of an overwhelming Italian atmosphere adds to the city's attraction. Two distinct areas comprise the city: Terra Vecchia, the old quarter, consisting of haphazard streets, flamboyant Baroque churches and lofty tenements, with their crumbling golden-grey walls set against a backdrop of fire-darkened hills; and the more orderly Terra Nova, the historic district favoured by prominent doctors, lawyers and architects. The city dates from Roman times, when a base was set up at Biguglia to the south. Under the Genoese, Bastia was the island's capital for four centuries and of major importance for the export of wine to the Italian mainland. They built a fortress (bastiglia), which gave the town its name. The Genoese also were responsible for laying the foundation for the area's prosperity by planting vines, olives, chestnut trees and other experimental crops. This resulted in an energetic and enterprising region, still a characteristic of today's northern Corsica. Although Napoleon had appointed Ajaccio the capital of the island in 1811- initiating a rivalry that still exists - Bastia established a stronger trading position with mainland France. As a result, the Nouveau Port was created in 1862 to cope with the increasing traffic with France and Italy. Bastia's economic prominence and a German division based here during World War II accounted for severe bombing attacks. Many buildings were destroyed, including much of the old governor's palace. Of the two largest towns on the island, Ajaccio and Bastia, the latter boasts a more genuine Corsican character. Visitors can experience an authentic feel of island life by wandering through the maze of narrow streets of Bastia's old quarter and by exploring its fortifications. Don't miss the vast Place Saint-Nicolas just north of the old quarter; it is the focal point of the city. Open to the sea and lined with shady trees and sidewalk cafes, it is a perfect place for people watching and for taking in the local ambiance. Pier Information The ship is scheduled to dock at the port of Bastia. The city's focal point, Place Saint-Nicolas, is a distance of 650 feet (200 metres) to walk. Taxis are generally available at the pier but it is highly recommended to book in advance if you want to be sure to get one. It is recommended to establish the fare before leaving the port. Shopping The main shopping streets, Boulevard Paoli and Rue Cesar Campinchi, are less than one half miles (500 metres) from the port terminal. Handicrafts and the area's specialties such as honey, wine and liqueurs may be of interest. Most shops are open from 9:00 a.m. to 12:00 p.m. and 2:30 p.m. to 7:00 p.m. Shops are closed for the day on Sundays and some shops may also close Monday mornings (some souvenirs shops may open Sundays during the high season of July-August). The local currency is the euro. Cuisine A variety of restaurants offer a good choice of eating possibilities. Some of the best restaurants are found around the Vieux Port and on the Quai des Martyrs. French cuisine and seafood feature prominently on menus as well as such Corsican specialties as wild boar, charcuterie and aziminu, a local version of bouillabaisse. Evidence of Bastia's strong Italian influence is apparent in the numerous pizza and pasta places in the Nouveau Port area. For outdoor dining and people watching, cafes around lively Place Saint-Nicolas are a perfect place. Other Sites Oratoire de Saint-Roch Located in the Terra Vecchia quarter, the chapel is a Genoese Baroque extravaganza built in 1604. The walls are covered with finely carved wooden panelling and the organ is magnificent with its decoration of gilt and wooden sculpture. Oratoire de L'Immaculee Conception Although its exterior is rather austere, the flamboyant interior of this 17th-century church with gilt and marble ceiling, frescoes and crystal chandeliers creates an ambiance of an opera house. Vieux Port Site of the original Porto Prado, the area around the Vieux Port is the most appealing part of town. Its soaring houses seem to bend inwards towards the water. Once busy with Genoese traders, the building of the ferry terminal and commercial docks have reduced much of the action at Vieux Port. Terra Nova As the administrative core of old Bastia, Terra Nova displays a distinct air of affluence. Its most impressive building is the 14th-century Governor's Palace. During the Genoese heyday the governor and the bishop lived here, entertaining foreign dignitaries and hosting massive parties. Private arrangements for independent sightseeing may be requested through the Tour Office on board, subject to the availability of English-speaking guides.

Day 4 Alghero, Italy

A tourist-friendly town of about 45,000 inhabitants with a distinctly Spanish flavor, Alghero is also known as "Barcelonetta" (little Barcelona). Rich wrought-iron scrollwork decorates balconies and screened windows; a Spanish motif appears in stone portals and bell towers. The town was built and inhabited in the 14th century by the Aragonese and Catalans, who constructed seaside ramparts and sturdy towers encompassing an inviting nucleus of narrow, winding streets with whitewashed palazzi. The native language spoken here is a version of Catalan, not Italian, although you probably have to attend one of the Masses conducted in Algherese (or listen in on stories swapped by older fishermen) to hear it. Besides its historic architectural gems such as the Alghero Cathedral and Palazzo d'Albis, the fortified city is well worth a visit to simply stroll and discover local culture on narrow cobblestone streets. The city also has a reputation to serve great food at reasonable prices.

Day 5 Mahón, Menorca, Spain

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.

Day 6 Alcudia, Spain

Day 7 Barcelona, Spain

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.

Day 8 Palamós, Spain

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.

Day 9 Sète, France

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.

Day 11 Civitavecchia, Italy

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.