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 Trapani, Sicily, Italy

Trapani, the most important town on Sicily's west coast, lies below the headland of Mount Erice and offers stunning views of the Egadi Islands on a clear day. Trapani's Old District occupies a scimitarshaped promontory between the open sea on the north and the salt marshes to the south. The ancient industry of extracting salt from the marshes has recently been revived, and it is documented in the Museo delle Saline. In addition to the salt marshes,Trapani's other interesting environs include the beautiful little hill town of Erice, the promontory of Capo San Vito stretching north beyond the splendid headland of Monte Cofano, the lovely island of Motya and the town of Marsala. Trips farther afield will take you to the magnificent site of Segesta or the Egadi Islands, reached by boat or hydrofoil from Trapani Port.

Day 6 La Goulette, Tunisia

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

Day 12 Valencia, Spain

Valencia, Spain's third-largest municipality, is a proud city with a thriving nightlife and restaurant scene, quality museums, and spectacular contemporary architecture, juxtaposed with a thoroughly charming historic quarter, making it a popular destination year in year out. During the Civil War, it was the last seat of the Republican Loyalist government (1935–36), holding out against Franco's National forces until the country fell to 40 years of dictatorship. Today it represents the essence of contemporary Spain—daring design and architecture along with experimental cuisine—but remains deeply conservative and proud of its traditions. Though it faces the Mediterranean, Valencia's history and geography have been defined most significantly by the River Turia and the fertile huerta that surrounds it.The city has been fiercely contested ever since it was founded by the Greeks. El Cid captured Valencia from the Moors in 1094 and won his strangest victory here in 1099: he died in the battle, but his corpse was strapped into his saddle and so frightened the besieging Moors that it caused their complete defeat. In 1102 his widow, Jimena, was forced to return the city to Moorish rule; Jaume I finally drove them out in 1238. Modern Valencia was best known for its frequent disastrous floods until the River Turia was diverted to the south in the late 1950s. Since then the city has been on a steady course of urban beautification. The lovely bridges that once spanned the Turia look equally graceful spanning a wandering municipal park, and the spectacularly futuristic Ciutat de les Arts i les Ciències (City of Arts and Sciences), most of it designed by Valencia-born architect Santiago Calatrava, has at last created an exciting architectural link between this river town and the Mediterranean. If you're in Valencia, an excursion to Albufera Nature Park is a worthwhile day trip.

Day 13 Alicante, Spain

The provincial capital of the Valencian Community serves as a gateway to the huge influx of tourists that flock to the Costa Blanca resorts every year. Alicante is popular with holidaymakers who arrive for the warm, Mediterranean climate and seemingly endless golden beaches. However, there is much more to this city than sand and sun. With a picturesque waterfront, a hugely impressive castle, buzzing nightlife and a rich, complex history, Alicante is a fascinating destination all year round.

Day 14 Málaga, Spain

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

Day 16 Funchal, Madeira, Portugal

Formed by a volcanic eruption, Madeira lies in the Gulf Stream, about 500 miles due west of Casablanca. Discovered by Portuguese explorer João Gonçalves Zarco in 1419, this beautiful island became part of Portugal's vast empire and was named for the dense forest which cloaked it - 'Madeira' means 'wood' in Portuguese. Sugar plantations first brought wealth here, and when King Charles II of England granted an exclusive franchise to sell wine to England and its colonies, many British emigrants were drawn to the capital, Funchal. Today's travellers come to Madeira for the varied and luxuriant scenery, from mountain slopes covered with vines to picturesque villages and a profusion of wild flowers. The natural beauty of the island has earned it many pseudonyms such as ‘The Floating Garden of the Atlantic', 'The Island of Eternal Springtime' and ‘God's Botanical Gardens' and our selection of excursions aim to show you why.

Day 23 San Juan (Puerto Rico), Puerto Rico

If you associate Puerto Rico's capital with the colonial streets of Old San Juan, then you know only part of the picture. San Juan is a major metropolis, radiating out from the bay on the Atlantic Ocean that was discovered by Juan Ponce de León. More than a third of the island's nearly 4 million citizens proudly call themselves sanjuaneros. The city may be rooted in the past, but it has its eye on the future. Locals go about their business surrounded by colonial architecture and towering modern structures.By 1508 the explorer Juan Ponce de León had established a colony in an area now known as Caparra, southeast of present-day San Juan. He later moved the settlement north to a more hospitable peninsular location. In 1521, after he became the first colonial governor, Ponce de León switched the name of the island—which was then called San Juan Bautista in honor of St. John the Baptist—with that of the settlement of Puerto Rico ("rich port").Defended by the imposing Castillo San Felipe del Morro (El Morro) and Castillo San Cristóbal, Puerto Rico's administrative and population center remained firmly in Spain's hands until 1898, when it came under U.S. control after the Spanish-American War. Centuries of Spanish rule left an indelible imprint on the city, particularly in the walled area now known as Old San Juan. The area is filled with cobblestone streets and brightly painted, colonial-era structures, and its fortifications have been designated a UNESCO World Heritage Site.Old San Juan is a monument to the past, but most of the rest of the city is planted firmly in the 21st century and draws migrants island-wide and from farther afield to jobs in its businesses and industries. The city captivates residents and visitors alike with its vibrant lifestyle as well as its balmy beaches, pulsing nightclubs, globe-spanning restaurants, and world-class museums. Once you set foot in this city, you may never want to leave.

Day 25 Nassau, Bahamas

Nassau's sheltered harbor bustles with cruise-ship activity, while a block away Bay Street's sidewalks are crowded with shoppers who duck into air-conditioned boutiques and relax on benches in the shade of mahogany and lignum vitae trees. Shops angle for tourist dollars with fine imported goods at duty-free prices, yet you'll find a handful of stores overflowing with authentic Bahamian crafts, food supplies, and other delights. With a revitalization of downtown ongoing—the revamped British Colonial Hilton leading the way—Nassau is recapturing some of its past glamour. Nevertheless, modern influences are completely apparent: fancy restaurants, suave clubs, and trendy coffeehouses have popped up everywhere. These changes have come partly in response to the growing number of upper-crust crowds that now supplement the spring breakers and cruise passengers who have traditionally flocked to Nassau. Of course, you can still find a wild club or a rowdy bar, but you can also sip cappuccino while viewing contemporary Bahamian art or dine by candlelight beneath prints of old Nassau, serenaded by soft, island-inspired calypso music. A trip to Nassau wouldn't be complete without a stop at some of the island's well-preserved historic buildings. The large, pink colonial-style edifices house Parliament and some of the courts, while others, like Fort Charlotte, date back to the days when pirates ruled the town. Take a tour via horse-drawn carriage for the full effect.

Day 26 Miami, Florida, United States

Miami is one of the world's most popular holiday spots. It has so much to offer; from its countless beach areas, to culture and museums, from spa and shopping days out, to endless cuban restaurants and cafes. Miami is a multicultural city that has something to offer to everyone.