Day 1 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 2 Mossel Bay, South Africa

Day 3 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 5 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 8 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 9 Mayotte Island, Mayotte

Day 11 Dar es Salaam, Tanzania

Day 12 Dar es Salaam, Tanzania

Day 14 Antsiranana, Madagascar

Day 16 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 20 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 21 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 23 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 24 Hambantota, Sri Lanka

Day 27 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 28 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 29 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 30 Malacca, Malaysia

Day 31 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 32 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 33 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.