Day 1 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 2 La Goulette, Tunisia

Day 3 Palermo, Italy

Once the intellectual capital of southern Europe, Palermo has always been at the crossroads of civilization. Favorably situated on a crescent-shaped bay at the foot of Monte Pellegrino, it has attracted almost every culture touching the Mediterranean world. To Palermo's credit, it has absorbed these diverse cultures into a unique personality that is at once Arab and Christian, Byzantine and Roman, Norman and Italian. The city's heritage encompasses all of Sicily's varied ages, but its distinctive aspect is its Arab-Norman identity, an improbable marriage that, mixed in with Byzantine and Jewish elements, created some resplendent works of art. No less noteworthy than the architecture is Palermo's chaotic vitality, on display at some of Italy's most vibrant outdoor markets, public squares, street bazaars, and food vendors, and above all in its grand climax of Italy's most spectacular passeggiata (the leisurely social stroll along the principal thoroughfare).

Day 4 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 5 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 6 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 7 Calvi, Corsica, France

Calvi, Corsica's slice of the Riviera, has been described by author Dorothy Carrington as "an oasis of pleasure on an otherwise austere island." Calvi prospered by supplying products to Genoa; its citizens remained loyal supporters of Genoa long after the rest of the island declared independence. Calvi also claims to be the birthplace of Christopher Columbus. During the 18th century the town endured assaults from Corsican nationalists, including celebrated patriot Pasquale Paoli. Today Calvi sees a summertime invasion of tourists, drawn to the 6-km (4-mile) stretch of sandy white beach, impressive citadel overlooking the Old Town, lively restaurants, and buzzing nightlife.

Day 8 Cannes, France

Cannes is pampered with the luxurious year-round climate that has made it one of the most popular resorts in Europe. Cannes was an important sentinel site for the monks who established themselves on Île St-Honorat in the Middle Ages. Its bay served as nothing more than a fishing port until in 1834 an English aristocrat, Lord Brougham, fell in love with the site during an emergency stopover with a sick daughter. He had a home built here and returned every winter for a sun cure—a ritual quickly picked up by his peers. Between the popularity of Le Train Blue transporting wealthy passengers from Calais, and the introduction in 1936 of France's first paid holidays, Cannes became the destination, a tasteful and expensive breeding ground for the upper-upscale.Cannes has been further glamorized by the ongoing success of its annual film festival, as famous as Hollywood's Academy Awards. About the closest many of us will get to feeling like a film star is a stroll here along La Croisette, the iconic promenade that gracefully curves the wave-washed sand coastline, peppered with chic restaurants and prestigious private beaches. This is precisely the sort of place for which the French invented the verb flâner (to dawdle, saunter): strewn with palm trees and poseurs, its fancy boutiques and status-symbol grand hotels—including the Carlton, the legendary backdrop to Grace Kelly in To Catch a Thief —all vying for the custom of the Louis Vuitton set. This legend is, to many, the heart and soul of the Côte d'Azur. 

Day 9 Toulon, France

Day 10 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 11 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 12 Cartagena, Spain

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena's sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena's importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city's fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena's historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

Day 13 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 15 Agadir, Morocco

Shaped by the Atlas Mountains on one side, Agadir is framed on the other by a magnificent crescent-shaped beach. While little is known of the city's origins, the Portuguese created a fortress here at the end of the 15th century, naming it Santa Cruz de Ghir. Freed from Portugal's occupation by the Saadians in 1540, Agadir grew into a colourful and prosperous port and became newsworthy in 1911 when a German gunboat, the Panther, sailed into the bay as a protest against the division of North Africa between the Spanish and French. Morocco gained independence from the French in 1956, an event which was closely followed in Agadir by the tragic earthquake of 1960. The city, which has been rebuilt to represent the ‘new nation', is blessed by fine sandy beaches overlooked by luxurious hotels and a great selection of cafés and restaurants. Please note that vendors in the souks can be very persistent and eager to make a sale.

Day 16 Arrecife, Lanzarote, Spain

A volcanic island designated a UNESCO Biosphere Reserve, Lanzarote's dramatic landscapes were shaped by an explosive past. Today, its pretty beaches and virtual absence of rain together with duty-free shopping make the island an extremely desirable destination. The main port and capital, Arrecife, is a pleasant town with a modern seafront and colourful gardens. Outside the capital there is plenty to explore, from the dazzling white salt flats of Janubio and the rugged terrain of Fire Mountain to the eerie caves of Los Verdes and an array of unspoilt fishing villages scattered around the coast. The island is home to a great selection of restaurants and local specialities including garbanzos compuestos – a chickpea stew; papas arrugadas – potatoes with carrots, peas, ham and green pepper; and of course, plenty of fresh seafood. Please note that those planning to participate in one of the shore excursions from this port may need to take an early lunch on board ship to suit the excursion schedules.

Day 17 Las Palmas de Gran Canaria, Spain

Perhaps the prettiest of the Canary Islands, Gran Canaria is an almost circular isle with the peak of Pozo de Las Nieves, its highest point, at the centre. With a wealth of natural beauty and all the exciting attractions of city life in the capital, the island offers the best of both worlds. You will no doubt wish to see the sights of the capital's old quarter, which dates back to the 15th century and encompassses the Vegueta and Triana districts, and wherever you go you can enjoy the glorious subtropical climate, perfect for growing exotic palms and fruits.

Day 18 Santa Cruz de Tenerife, Spain

The largest of the Canary Islands, Tenerife is a beautiful and scenic island which enjoys year-round sunshine and is dominated by Mount Teide. The mountain range runs through the centre of the island, with fertile valleys on the northern side. In the central part of the range is the gigantic natural crater of the Cañadas del Teide, about 14 miles in diameter. Santa Cruz, the island's pretty capital, was originally a small fishing village but has now grown into a modern city, and also contains 16th-century civic buildings and ornate private mansions. Near the pier is the Santa Cruz Palmetum, a Botanical Garden covering an area of 29 acres, specialising in palms.

Day 19 Santa Cruz de La Palma, Spain

Also known as ‘La Isla Bonita' (the beautiful island), La Palma is typified by lush forests of pine, laurel and fern which contrast with the rugged splendour of the gigantic Taburiente crater. The island is dotted with attractive villages, which are a delight to discover, and the capital Santa Cruz also makes for an interesting day of exploration. Perched on the edge of the volcanic crater of La Caldereta, Santa Cruz comfortably blends modern architecture with old colonial buildings. Perhaps visit the fascinating Natural History Museum, stroll around the historic quarters and the Plaza de Espana or travel a few miles outside the city to the exquisite Church of Our Lady. If you enjoy shopping, you can find reasonably priced silver jewellery, leather goods and beautifully embroidered clothes, tablecloths and napkins, a speciality of the Canary Islands.

Day 20 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 22 Portimão, Portugal

Portimão is a major fishing port, and significant investment has been poured into transforming it into an attractive cruise port as well. The city itself is spacious and has several good shopping streets—though sadly many of the more traditional retailers have closed in the wake of the global economic crisis. There is also a lovely riverside area that just begs to be strolled (lots of the coastal cruises depart from here). Don't leave without stopping for an alfresco lunch at the Doca da Sardinha ("sardine dock") between the old bridge and the railway bridge. You can sit at one of many inexpensive establishments, eating charcoal-grilled sardines (a local specialty) accompanied by chewy fresh bread, simple salads, and local wine.

Day 23 Lisbon, Portugal

Set on seven hills on the banks of the River Tagus, Lisbon has been the capital of Portugal since the 13th century. It is a city famous for its majestic architecture, old wooden trams, Moorish features and more than twenty centuries of history. Following disastrous earthquakes in the 18th century, Lisbon was rebuilt by the Marques de Pombal who created an elegant city with wide boulevards and a great riverfront and square, Praça do Comércio. Today there are distinct modern and ancient sections, combining great shopping with culture and sightseeing in the Old Town, built on the city's terraced hillsides. The distance between the ship and your tour vehicle may vary. This distance is not included in the excursion grades.