Day 1 Rio de Janeiro, Brazil

Welcome to the Cidade Maravilhosa, or the Marvelous City, as Rio is known in Brazil. Synonymous with the girl from Ipanema, the dramatic views from Christ the Redeemer atop Corcovado mountain, and fabulously flamboyant Carnival celebrations, Rio is a city of stunning architecture, abundant museums, and marvelous food. Rio is also home to 23 beaches, an almost continuous 73-km (45-mile) ribbon of sand.As you leave the airport and head to Rio's beautiful Zona Sul (the touristic South Zone), you'll drive for about 40 minutes on a highway from where you'll begin to get a sense of the dramatic contrast between beautiful landscape and devastating poverty. In this teeming metropolis of 12 million people (6.2 million of whom live in Rio proper), the very rich and the very poor live in uneasy proximity. You'll drive past seemingly endless cinder-block favela, but by the time you reach Copacabana's breezy, sunny Avenida Atlântica—flanked on one side by white beach and azure sea and on the other by condominiums and hotels—your heart will leap with expectation as you begin to recognize the postcard-famous sights. Now you're truly in Rio, where cariocas (Rio residents) and tourists live life to its fullest.Enthusiasm is contagious in Rio. Prepare to have your senses engaged and your inhibitions untied. Rio seduces with a host of images: the joyous bustle of vendors at Sunday's Feira Hippie (Hippie Fair); the tipsy babble at sidewalk cafés as patrons sip their last glass of icy beer under the stars; the blanket of lights beneath the Pão de Açúcar (Sugarloaf Mountain); the bikers, joggers, strollers, and power walkers who parade along the beach each morning. Borrow the carioca spirit for your stay; you may find yourself reluctant to give it back.

Day 2 Buzios, Brazil

Around two hours from Rio de Janeiro, Búzios is a string of beautiful beaches on an 8-km-long (5-mile-long) peninsula. It was the quintessential sleepy fishing village until the 1960s, when the French actress Brigitte Bardot holidayed here to escape the paparazzi and the place almost instantly transformed into a vacation sensation. Búzios has something for everyone. Some hotels cater specifically to families and provide plenty of activities and around-the-clock child care. Many have spa facilities, and some specialize in weeklong retreats. For outdoor enthusiasts, Búzios offers surfing, windsurfing, kitesurfing, diving, hiking, and mountain biking, as well as leisurely rounds of golf.

Day 4 Salvador de Bahia, Brazil

According to Salvador's adopted son Jorge Amado, "In Salvador, magic becomes part of the every-day." From the shimmering golden light of sunset over the Baía do Todos os Santos, to the rhythmic beats that race along the streets, Salvador, while no longer Brazil's capital, remains one of its most captivating cities. A large dose of its exoticism comes down to its African heritage—at least 70% of its 2,675,000 population is classified as Afro-Brazilian—and how it has blended into Brazil's different strands, from the native Indians to the Christian colonizers. Salvadorans may tell you that you can visit a different church every day of the year, which is almost true—the city has about 300. Churches whose interiors are covered with gold leaf were financed by the riches of the Portuguese colonial era, when slaves masked their traditional religious beliefs under a thin Catholic veneer. And partly thanks to modern-day acceptance of those beliefs, Salvador has become the fount of Candomblé, a religion based on personal dialogue with the orixás, a family of African deities closely linked to nature and the Catholic saints. The influence of Salvador's African heritage on Brazilian music has also turned the city into one of the musical capitals of Brazil, resulting in a myriad of venues to enjoy live music across the city, along with international acclaim for exponents like Gilberto Gil, Caetano Veloso, and Daniela Mercury. Salvador's economy today is focused on telecommunications and tourism. The still-prevalent African culture draws many tourists—this is the best place in Brazil to hear African music, learn or watch African dance, and see capoeira, a martial art developed by slaves. In the district of Pelourinho, many colorful 18th- and 19th-century houses remain, part of the reason why this is the center of the tourist trade. Salvador sprawls across a peninsula surrounded by the Baía de Todos os Santos on one side and the Atlantic Ocean on the other. The city has about 50 km (31 miles) of coastline. The original city, referred to as the Centro Histórica (Historical Center), is divided into the Cidade Alta (Upper City), also called Pelourinho, and Cidade Baixa (Lower City). The Cidade Baixa is a commercial area—known as Comércio—that runs along the port and is the site of Salvador's indoor market, Mercado Modelo. You can move between the upper and lower cities on foot, via the landmark Elevador Lacerda, behind the market, or on the Plano Inclinado, a funicular lift, which connects Rua Guindaste dos Padres on Comércio with the alley behind Cathedral Basílica. From the Cidade Histórica you can travel north along the bay to the hilltop Igreja de Nosso Senhor do Bonfim. You can also head south to the point, guarded by the Forte Santo Antônio da Barra, where the bay waters meet those of the Atlantic. This area on Salvador's southern tip is home to the trendy neighborhoods of Barra, Ondina, and Rio Vermelho, with many museums, theaters, shops, and restaurants. Beaches along the Atlantic coast and north of Forte Santo Antônio da Barra are among the city's cleanest. Many are illuminated at night and have bars and restaurants that stay open late.

Day 5 Maceió, Brazil

Maceió, city, capital of Alagoas estado (state), northeastern Brazil. It is situated below low bluffs on a level strip of land between the Atlantic Ocean and the Norte (or Mundaú) Lagoon, a shallow body of water extending inward for several miles. Formerly called Macayo, the city dates from 1815, when a small settlement there was made a villa. In 1839 it became capital of Alagoas (then a provincia) and was given city status.

Day 10 Mindelo, São Vicente Island, Cape Verde

Your next stop will be Cape Verde's cultural capital, Mindelo. Get along with the locals listening to the real morna in the bars of the old town and sipping the local drink, a sugarcane spirit. This island is also known by its British and Portuguese colonial architecture and pastel-coloured houses, the municipal market and the facades of the old Governor's Palace.

Day 13 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 14 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 16 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 18 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 19 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 20 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.