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 Santos, Brazil

Day 5 Recife, Brazil

This vibrant metropolis has a spirit that's halfway between that of the modern cities of Brazil's South and of the traditional northeastern centers. It offers both insight on the past and a window to the future.It was in Pernambuco State, formerly a captaincy, that the most violent battles between the Dutch and the Portuguese took place. Under the Portuguese, the capital city was the nearby community of Olinda. But beginning in 1637 and during the Dutch turn at the reins (under the powerful count Maurício de Nassau), both Olinda and Recife were greatly developed.The city has beautiful buildings alongside the rivers that remind many visitors of Europe. Unfortunately, huge swathes of 19th-century buildings were razed to make way for modern structures. As a result, the center of the city has pockets of neocolonial splendor surrounded by gap-toothed modern giants. Today Recife is a leader in health care and has benefited from significant government investment in recent years, resulting in a boom in infrastructure and construction industries. It's also Brazil's third-largest gastronomic center—it's almost impossible to get a bad meal here.Recife is built around three rivers and connected by 49 bridges. Its name comes from the recifes (reefs) that line the coast. Because of this unique location, water and light often lend the city interesting textures. In the morning, when the tide recedes from Boa Viagem Beach, the rocks of the reefs slowly reappear. Pools of water are formed, fish flap around beachgoers, and the rock formations dry into odd colors. And if the light is just right on the Rio Capibaribe, the ancient buildings of Recife Antigo (Old Recife) are reflected off the river's surface in a watercolor display.

Day 9 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 Casablanca, Morocco

The original settlement formed on the site of Casablanca by the Berbers became the kingdom of Anfa, and during the 15th century harboured pirates who raided the Portuguese coast. In retaliation for the attacks, the Portuguese destroyed Anfa and founded the town they called Casa Branca (white house). They remained here until an earthquake in 1755 and the town was subsequently rebuilt by Mohammed ben Abdallah, whose legacy of mosques and houses can still be seen in the old Medina. Casablanca acquired its present-day name when the Spanish obtained special port privileges in 1781. The French landed here in 1907, later establishing a protectorate and modelling the town on the port of Marseilles. Today Casablanca is Morocco's largest city, its most significant port and the centre of commerce and industry. The city is a vibrant fusion of European, African and Arabian influences and its French colonial architecture and art deco buildings seamlessly blend in with the busy, colourful markets. Please note that vendors in the souks can be very persistent and eager to make a sale.

Day 15 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 16 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.