Day 1 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.

Day 2 Naples, Italy

Naples, in the Campania region, is Italy's third largest city. Its claim to fame is the spectacular location along one of the world's most splendid bays, backed by the perfect cone of Mount Vesuvius. In addition to its beautiful setting, Naples' surprises with other outstanding attractions such as the Royal Palace, San Carlos Opera House, the impressive National Archaeological Museum and the Castel Nuovo, dating from the 13th-century. The city's central area is best explored on foot. Chaotic traffic conditions make driving around the city a very frustrating experience. Naples provides a convenient starting point for trips to such favored destinations as Pompeii, Herculaneum and Mount Vesuvius. The Isle of Capri can be reached via a 45-minute hydrofoil service. The region of Campania was home to Greeks settlers some 300 years before Rome was founded. Pompeii, too, was a Greek town before being conquered by the Romans during the 5th century BC. It was under the Romans that Pompeii flourished and grew prosperous. When Mount Vesuvius erupted in 79 AD, the population of 20,000 was wiped out, but dozens of buildings were preserved under layers of cinder more than 20 feet deep. The most important finds from Pompeii are displayed in Naples' National Archaeological Museum. A visit here will no doubt enhance a visit to ancient Pompeii.

Day 3 Messina, Italy

Home to the Museo Regionale of Messina, known for featuring two of Caravaggio's paintings, the city is also famous for having been the capital of the ancient kingdom of Sicily.

Day 4 Valletta, Malta

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.

Day 5 La Goulette, Tunisia

Day 7 Livorno, Italy

Livorno is a gritty city with a long and interesting history. In the early Middle Ages it alternately belonged to Pisa and Genoa. In 1421 Florence, seeking access to the sea, bought it. Cosimo I (1519–74) started construction of the harbor in 1571, putting Livorno on the map. After Ferdinando I de' Medici (1549–1609) proclaimed Livorno a free city, it became a haven for people suffering from religious persecution; Roman Catholics from England and Jews and Moors from Spain and Portugal, among others, settled here. The Quattro Mori (Four Moors), also known as the Monument to Ferdinando I, commemorates this. (The statue of Ferdinando I dates from 1595, the bronze Moors by Pietro Tacca from the 1620s.)In the following centuries, and particularly in the 18th, Livorno boomed as a port. In the 19th century the town drew a host of famous Britons passing through on their grand tours. Its prominence continued up to World War II, when it was heavily bombed. Much of the town's architecture, therefore, postdates the war, and it's somewhat difficult to imagine what it might have looked like before. Livorno has recovered from the war, however, as it's become a huge point of departure for container ships, as well as the only spot in Tuscany for cruise ships to dock for the day.Most of Livorno's artistic treasures date from the 17th century and aren't all that interesting unless you dote on obscure baroque artists. Livorno's most famous native artist, Amedeo Modigliani (1884–1920), was of much more recent vintage. Sadly, there's no notable work by him in his hometown.There may not be much in the way of art, but it's still worth strolling around the city. The Mercato Nuovo, which has been around since 1894, sells all sorts of fruits, vegetables, grains, meat, and fish. Outdoor markets nearby are also chock-full of local color. The presence of Camp Darby, an American military base just outside town, accounts for the availability of many American products.If you have time, Livorno is worth a stop for lunch or dinner at the very least.

Day 8 Monaco, Monaco

The 202-hectare Principality of Monaco is located east of France's Mediterranean coast. Known for its royal family, especially Prince Albert of Monaco, its casinos and racetracks and for being a wealthy state with no applied taxes. Monaco is reachable by air through the French airport of Nice Côte d'Azur, located approximately 16 miles from the principality.

Day 9 Marseille, France

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.

Day 10 Palma de Mallorca, Spain

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

Day 11 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.