Day 1 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 3 Cádiz, Spain

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Day 5 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 6 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 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 11 Dakar, Senegal

Dakar, set at the tip of the Cape Vert peninsula, is West Africa's westernmost point and the capital of French-speaking Senegal. Although it was not founded until 1857, it is West Africa's oldest European city and one of the most westernised. The opening of the Dakar-St Louis railway in 1885 put the town on the map; it subsequently became a French naval base and in 1904, the capital of Afrique Occidentale Française. It bears the legacy of Africa's French colonial past, especially so in the downtown Plateau area, where the architecture is redolent of southern France. Every inch a modern city, Dakar is a frenetic buzz of activity, which can be startling. Perhaps sample the popular mint tea and try your hand at bartering in the colourful craft markets for traditional embroidery, woodcarvings, metalwork and costume jewellery.

Day 12 Banjul, Gambia

The tiny city of Banjul is the capital of The Gambia, a country that itself is little more than the banks of the mighty river that shares its name. Situated on St Mary's Island, where the River Gambia joins the Atlantic, Bathurst, as Banjul was previously called, was established by the British in the early nineteenth century as a naval outpost dedicated to putting a halt to the trade in human beings. In 1943, Franklin Roosevelt visited Banjul on his way to the Casablanca conference with Churchill, becoming the first serving American president to visit Africa. Today, Banjul plays host to a thriving tourist trade, thanks to its pleasant climate, and is the political centre for the oldest democracy in Africa.

Day 15 Abidjan, Côte d'Ivoire

Three hours south of Yamoussoukro, nestled in between the canals and waterways, lies Abidjan the economic capital of the Ivory Coast. Considered the crossroads of West Africa both economically and culturally, Abidjan benefits from clement temperatures year round, reaching average highs of around 88° Fahrenheit, or 30° Celsius. Like much of West Africa, this city has cachet and soul, and enjoys a diversity of cultures, traditions and people, notably through the French influence, but also through the steady stream of tourists that make the city both vibrant and cosmopolitan. Although its reputation was tarnished during the civil war in 2011, Abidjan held firm and has blossomed into a stunning coastal city, ripe for exploration.

Day 16 Takoradi, Ghana

Ghana's fourth-largest city plays serene beaches against a bustling commercial centre. People from around the world visit the shore, both for its beauty and to enjoy the fresh seafood served right on the sands. Frantic city life awaits a short distance inland, where an economy fuelled by Ghana's oil industry is most apparent in the maze of vendors at Market Circle.

Day 17 Lome, Togo

If you're sick of the usual beach resorts, then zesty Lomé will welcome you to a coastal destination that oozes with inimitable character. The former 'Jewel of West Africa' offers some wonderful beaches, and exports its delicious bounty of cocoa, coffee and pine kernels far and wide. A disorientating place, where stuttering engines and whizzing motorbikes add a chaotic essence to the city's streets, you'll see vendors strolling with supplies balanced improbably on their heads, along with a healthy supply of intrigue, adventure and buzzing markets. Swarms of bikes and motorbikes dominate the coastal road, which borders the huge, palm tree lined Lomé beach – but the sand is wide enough for you to relax with the road merely a distant whisper. A treasure trove of traditional masks and statues wait for you to explore inside the National Museum, while the characterful Monument de l'Independance honours the country's sacrifices in its struggle for independence, and is a suitably defiant beacon of liberation.

Day 19 Principe, Sao Tome and Principe

Located in the Gulf of Guinea on the west coast of Africa, Principe island is twinned with Sao Tome and home to beautiful scenery and a rich culture. Enjoy the beautiful walks in Obo Natural Park, dive into the depths off the coasts of the many beaches and take a boat trip to see the whales and dolphins surrounding the islands.

Day 23 Walvis Bay, Namibia

Once a whaling station, Walvis Bay provides a gateway to the extraordinary desert landscapes of Namibia and is itself an area of unusual natural beauty. The showpiece of the Walvis Bay area is the natural lagoon where you can see flamingos in their thousands at certain times of the year, along with a variety of other wading birds such as the white pelican. Further inland you will find the stunning Namib Desert, which provides an unlikely home for a diverse array of wildlife. Alternatively, you could venture into the desert of Sossusvlei, whose mountainous ochre sand dunes are said to be the highest in the world, or visit the colonial town of Swakopmund.

Day 24 Walvis Bay, Namibia

Once a whaling station, Walvis Bay provides a gateway to the extraordinary desert landscapes of Namibia and is itself an area of unusual natural beauty. The showpiece of the Walvis Bay area is the natural lagoon where you can see flamingos in their thousands at certain times of the year, along with a variety of other wading birds such as the white pelican. Further inland you will find the stunning Namib Desert, which provides an unlikely home for a diverse array of wildlife. Alternatively, you could venture into the desert of Sossusvlei, whose mountainous ochre sand dunes are said to be the highest in the world, or visit the colonial town of Swakopmund.

Day 25 Lüderitz, Namibia

The reopening of the diamond mine at Elizabeth Bay 20 years ago has brought the development of tourism and fishing back to this small 19th century village on the barren, windswept Namib Desert coast. One of Namibias oddities, it has everything you'd expect from a small German town - delicatessens, coffee shops and a Lutheran church. Here, the icy but clean South Atlantic is home to seals, penguins and other marine life and the desolate beaches support flamingoes. It was founded in 1883 when Heinrich Vogelsang purchased Angra Pequena and some of the surrounding land on behalf of Adolf Lüderitz, a Hanseat from Germany, from the local Nama chief. Lüderitz began its life as a trading post, with other activities in fishing and guano-harvesting. As a sign of Luderitz's revival, 1996 staged the first traditional German Karneval since 1960.

Day 27 Cape Town, South Africa

Sometimes referred to as the Mother City, Cape Town is the most famous port in South Africa and is influenced by many different cultures, including Dutch, British and Malay. The port was founded in 1652 by Dutch explorer Jan Van Riebeeck, and evidence of Dutch colonial rule remains throughout the region. The port is located on one of the world's most important trade routes, and is mainly a container port and handler of fresh fruit. Fishing is another vital industry, with large Asian fishing fleets using Cape Town as a logistical repair base for much of the year. The region is famous for its natural beauty, with the imposing Table Mountain and Lions Head, as well as the many nature reserves and botanical gardens such as Kirstenbosch which boasts an extensive range of indigenous plant life, including proteas and ferns. Cape Town's weather is mercurial, and can change from beautiful sunshine to dramatic thunderstorms within a short period. A local adage is that in Cape Town you can experience four seasons in one day.

Day 28 Cape Town, South Africa

Sometimes referred to as the Mother City, Cape Town is the most famous port in South Africa and is influenced by many different cultures, including Dutch, British and Malay. The port was founded in 1652 by Dutch explorer Jan Van Riebeeck, and evidence of Dutch colonial rule remains throughout the region. The port is located on one of the world's most important trade routes, and is mainly a container port and handler of fresh fruit. Fishing is another vital industry, with large Asian fishing fleets using Cape Town as a logistical repair base for much of the year. The region is famous for its natural beauty, with the imposing Table Mountain and Lions Head, as well as the many nature reserves and botanical gardens such as Kirstenbosch which boasts an extensive range of indigenous plant life, including proteas and ferns. Cape Town's weather is mercurial, and can change from beautiful sunshine to dramatic thunderstorms within a short period. A local adage is that in Cape Town you can experience four seasons in one day.

Day 29 Mossel Bay, South Africa

Day 30 Gqeberha (ex Port Elizabeth), South Africa

Originally the home of the San and Khoisan people and later the Xhosa tribe, the area now known as Gqeberha (previously Port Elizabeth) became a landing place for passing European ships after Portuguese navigator Bartolomew Diaz arrived in Algoa Bay in 1488. As part of the Cape Colony, the British occupied the area during the Napoleonic Wars and it was they who built Fort Frederick here in 1799. Twenty-one years later 4,000 settlers arrived, becoming the first permanent British residents of South Africa and Gqeberha. Sir Rufane Donkin, Acting Governor of the Cape Colony, founded Port Elizabeth, naming the settlement after his late wife. The town underwent rapid growth after 1873 following the construction of the railway to Kimberley, and is now one of the country's major seaports. Like most South African cities, miles of beautiful coastline surround Gqeberha. Algoa Bay combines warm water and fair breezes, making it a mecca for swimmers and water sports enthusiasts. Those interested in history can follow the Donkin Heritage Trail, past a succession of Victorian and Edwardian town houses, trim gardens and neo-Gothic churches. Just outside the town are a number of game reserves, including the famous Addo Elephant National Park.

Day 32 Maputo, Mozambique

The city of Maputo was founded towards the end of the 18th century, and is influenced by a variety of cultures including Bantu, Arabian and Portuguese. Surrounded by beautiful colonial architecture and stunning natural scenery, it is an ideal base from which to explore the region. The scars from past wars and conflict are still evident, but the city is clearly regenerating, and the original beauty and cultural attractions of the area can easily be appreciated by visitors.

Day 35 Nosy Bé, Madagascar

Nosy Bé, meaning Big Island in the Malagasy language, lies just a stone's throw off Madagascar's northwest coast. It is a remote and exotic destination. With its deserted beaches, rustic hotels and unhurried pace, it attracts travellers looking for a laid-back vacation. The fertile island is the centre for the production of perfume essence from the ylang-ylang trees. The heady scent of their flowers gave Nosy Bé the name "Perfumed Isle." Other local products include sugar cane, coffee, vanilla and pepper; they are grown for export in large plantations. Hellville, the island's main town and port, is situated in a sheltered bay. It is named after a former French governor, Admiral de Hell. The town features a few old colonial buildings, a busy market, some small boutiques and tourist shops along the busy main street. At the quayside, vendors display embroidered linens, wood carvings and straw articles. Trips into the lush countryside may include a ride up to Mt. Passot. At 950 feet (285 metres), this is the highest point on the island. The view from the top offers an extensive panorama of crater lakes nestled between verdant hills. Most visitors make the boat trip to Nosy Komba. The tiny island is known for its lemur reserve. These arboreal primates, with their large eyes, soft fur and long curling tails, have lived unharmed for centuries in the forest behind Ampangorina village. The lemurs are a popular tourist attraction and a profitable source of income to the small local community.

Day 36 Mayotte Island, Mayotte

Day 38 Dar es Salaam, Tanzania

Day 39 Dar es Salaam, Tanzania

Day 41 Antsiranana, Madagascar

Day 43 Mahé, Seychelles

Like jade-coloured jewels in the Indian Ocean, the more than 100 Seychelles Islands are often regarded as the Garden of Eden. Lying just four degrees south of the equator, the Seychelles are some 1,000 miles (1,610 km) from the nearest mainland Africa. Little more than 200 years ago, all 115 islands were uninhabited. Then in 1742 a French ship dispatched from Mauritius sailed into one of the small bays. Captain Lazare Picault was the first to explore these unnamed islands. He encountered breathtaking vistas of rugged mountains, lagoons, coral atolls, splendid beaches and secluded coves. After Picault sailed away, the islands remained untouched for the next 14 years. Then France took possession of the seven islands in the Mahé group. During an expedition Captain Morphey named them the Sechelles, in honour of Vicomte Moreau de Sechelles. This name was later anglicised to Seychelles. The first settlers arrived at St. Anne's Island in 1770; 15 years later the population of Mahé consisted of seven Europeans and 123 slaves. Today there are about 80,000 Seychellois, the majority of whom live on Mahé; the rest are scattered in small communities throughout the archipelago. The people are a fusion of three continents - Africa, Asia and Europe. This has created a unique culture and the use of three languages - Creole, French and English. Mahé is the largest island in the archipelago and the location of the capital, Victoria. Ringed by steep, magnificent mountains, few capitals can claim a more beautiful backdrop. The town features a mixture of modern and indigenous architecture; it is the centre of business and commerce thanks to the extensive port facilities. Noteworthy sites in Victoria are the museum, cathedral, government house, clock tower, botanical gardens and an open-air market. The major attractions are found outside of town where the island's quiet, lazy atmosphere delights visitors. With 68 pristine, white sand beaches, Mahé boasts more beaches and tourist facilities than any of the other Seychelles Islands. Beautiful and remote Mahé with its green-clad mountains and palm-fringed beaches is indeed an island of abundance; pleasant surprises are around every bend in the trail. Come ashore and discover for yourself this marvellous island paradise.

Day 47 Male, Maldives

There are many nations around the world with bragging rights to miles of pristine white coral sand and balmy turquoise seas but few can take it to the same level as the Maldives. Its 1,200 islands are spread out over 26 coral atolls; the combined land of all the islands is little more than 100 square miles. That means you are rarely more than a few steps from the beach. Many of the villas are actually built on stilts out over the water, so you may actually have to walk onshore in order to get to the beach. Besides curling your toes in the sand, many people come here to sample the Maldives enviable world-class dive spots. Others simply snorkel among the endless coral reefs. There are so many coral atolls here that our English word derives from the Maldivian name atholhu.

Day 48 Male, Maldives

There are many nations around the world with bragging rights to miles of pristine white coral sand and balmy turquoise seas but few can take it to the same level as the Maldives. Its 1,200 islands are spread out over 26 coral atolls; the combined land of all the islands is little more than 100 square miles. That means you are rarely more than a few steps from the beach. Many of the villas are actually built on stilts out over the water, so you may actually have to walk onshore in order to get to the beach. Besides curling your toes in the sand, many people come here to sample the Maldives enviable world-class dive spots. Others simply snorkel among the endless coral reefs. There are so many coral atolls here that our English word derives from the Maldivian name atholhu.

Day 50 Colombo, Sri Lanka

Sri Lanka's capital and largest city, Colombo offers fine restaurants, a buzzing nightlife scene, and good museums, parks, and beautiful Buddhist temples that are all worth visiting. The beach resort of Mt. Lavinia is only a short taxi ride from the downtown area and offers a golden, sandy beach and sunset views to die for. As an exciting blur of colors and cultures, Colombo presents a neatly packaged microcosm of this island nation.

Day 51 Hambantota, Sri Lanka

Day 54 Phuket, Thailand

Though few tourists linger here, Phuket Town, the provincial capital, is one of the more culturally interesting places on the island to spend half a day. About one-third of the island's population lives here, and the town is an intriguing mix of old Sino-Portuguese architecture and the influences of the Chinese, Muslims, and Thais that inhabit it. The old Chinese quarter along Talang Street is especially good for a stroll, as its history has not yet been replaced by modern concrete and tile. And this same area has a variety of antiques shops, art studios, and trendy cafés. Besides Talang, the major thoroughfares are Ratsada, Phuket, and Ranong roads. Ratsada connects Phuket Road (where you'll find the Tourism Authority of Thailand office) to Ranong Road, where there's an aromatic local market filled with fruits, vegetables, spices, and meats.

Day 55 Langkawi Island, Malaysia

On Malaysia's west coast, Langkawi is an archipelago made up of 99 islands. The only real settlement is on the main island, Pulau Langkawi. This popular beach destination attracts divers from around the world to explore the sea life, and after being declared a duty-free zone back in the '80s, it has become a favorite shopping spot for visitors seeking cheap booze. You'll find sightseeing attractions—such as national parks, a cable car ride, and a large aquarium—throughout this island of lush rainforests. However, it's the long stretches of sandy beach that attract most visitors to this tropical paradise.

Day 56 Georgetown, Penang, Malaysia

An island off the northwest coast of peninsular Malaysia, Penang is blessed with a multicultural history that's led to a fascinating fusion of East and West. Claimed by the British East India Company in 1786, the island's city center of Georgetown—listed as a UNESCO World Heritage Site—is filled with colonial architecture, temples, and museums. The island has also attracted many Chinese immigrants, who now make up the majority of the population. On Penang you'll find an exciting mix of jungle, coast, farmland, and fishing villages, along with the country's largest Buddhist temple.

Day 57 Malacca, Malaysia

Day 58 Port Klang, Malaysia

Kuala Lumpur, or KL as locals refer to it, intrigues visitors with its diversity and multicultural character. The city's old quarter features stretches of shop houses that hint at its colonial past, while modern buildings—including the iconic Petronas Towers—give a glimpse of its modern financial ambitions. The city is filled with culturally colorful quarters dedicated to Chinese, Malay, and Indian communities. New shopping malls with designer labels, five-star hotels, and top-notch restaurants also proliferate in this bustling city of 1.6 million.

Day 59 Singapore, Singapore

The main island of Singapore is shaped like a flattened diamond, 42 km (26 miles) east to west and 23 km (14 miles) north to south. Near the northern peak is the causeway leading to West Malaysia—Kuala Lumpur is less than four hours away by car. It is at the southern foot where you will find most of the city-state's action, with its gleaming office towers, working docks, and futuristic "supertrees," which are solar-powered and serve as vertical gardens. Offshore are Sentosa and over 60 smaller islands, most uninhabited, that serve as bases for oil refining or as playgrounds and beach escapes from the city. To the east is Changi International Airport, connected to the city by metro, bus, and a tree-lined parkway. Of the island's total land area, more than half is built up, with the balance made up of parkland, farmland, plantations, swamp areas, and rain forest. Well-paved roads connect all parts of the island, and Singapore city has an excellent, and constantly expanding, public transportation system. The heart of Singapore's history and its modern wealth are in and around the Central Business District. The area includes the skyscrapers in the Central Business District, the 19th-century Raffles Hotel, the convention centers of Marina Square, on up to the top of Ft. Canning. Although most of old Singapore has been knocked down to make way for the modern city, most colonial landmarks have been preserved in the CBD, including early-19th-century buildings designed by the Irish architect George Coleman.

Day 60 Singapore, Singapore

The main island of Singapore is shaped like a flattened diamond, 42 km (26 miles) east to west and 23 km (14 miles) north to south. Near the northern peak is the causeway leading to West Malaysia—Kuala Lumpur is less than four hours away by car. It is at the southern foot where you will find most of the city-state's action, with its gleaming office towers, working docks, and futuristic "supertrees," which are solar-powered and serve as vertical gardens. Offshore are Sentosa and over 60 smaller islands, most uninhabited, that serve as bases for oil refining or as playgrounds and beach escapes from the city. To the east is Changi International Airport, connected to the city by metro, bus, and a tree-lined parkway. Of the island's total land area, more than half is built up, with the balance made up of parkland, farmland, plantations, swamp areas, and rain forest. Well-paved roads connect all parts of the island, and Singapore city has an excellent, and constantly expanding, public transportation system. The heart of Singapore's history and its modern wealth are in and around the Central Business District. The area includes the skyscrapers in the Central Business District, the 19th-century Raffles Hotel, the convention centers of Marina Square, on up to the top of Ft. Canning. Although most of old Singapore has been knocked down to make way for the modern city, most colonial landmarks have been preserved in the CBD, including early-19th-century buildings designed by the Irish architect George Coleman.