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 Sorrento, Italy

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.

Day 3 Catania, Italy

Catania is an ancient port city on Sicily's east coast. It sits at the foot of Mt. Etna, an active volcano with trails leading up to the summit. The city's wide central square, Piazza del Duomo, features the whimsical Fontana dell'Elefante statue and richly decorated Catania Cathedral. In the southwest corner of the square, La Pescheria weekday fish market is a rowdy spectacle surrounded by seafood restaurants.

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 6 Cagliari, Italy

Known in Sardinia as Casteddu, the island's capital has steep streets and impressive Italianate architecture, from modern to medieval. This city of nearly 160,000 people is characterized by a busy commercial center and waterfront with broad avenues and arched arcades, as well as by the typically narrow streets of the old hilltop citadel (called, simply, “Castello”). The Museo Archeologico makes a good starting point to a visit. The imposing Bastione di Saint Remy and Mercato di San Benedetto (one of the best fish markets in Italy) are both musts.

Day 8 La Spezia, Italy

La Spezia is sometimes thought of as nothing but a large, industrialized naval port en route to the Cinque Terre and Portovenere, but it does possess some charm, and it gives you a look at a less tourist-focused part of the Riviera. Its palm-lined promenade, fertile citrus parks, renovated Liberty-style palazzos, and colorful balcony-lined streets make parts of La Spezia surprisingly beautiful. Monday through Saturday mornings, you can stroll through the fresh fish, produce, and local-cheese stalls at the outdoor market on Piazza Cavour, and on Friday take part in the busy flea market on Via Garibaldi. There's also Porto Mirabello, a newly built tourist port with a pool club, shops, and several restaurants that overlook the fleet of super-yachts.

Day 9 Genoa, Italy

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.

Day 10 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 11 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 12 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 14 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 15 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.