Day 1 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 2 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 4 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 5 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 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 14 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 16 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 17 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.