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 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 Richards Bay, South Africa

South Africa's largest harbour is located on a lagoon on the Mhlatuze River on the northern coast of KwaZulu-Natal and takes its name from Admiral Sir F W Richards who sailed into the bay to deliver supplies to the troops during the Anglo/Zulu War of 1879. The Richards Bay lagoon was declared a game reserve in 1935, when conservationists objected to the growing industrialisation here. This however did nothing to halt development. Instead a compromise was agreed and a wall was built across the length of the bay to divide the lagoon. The north side became the seaport and the south remained a sanctuary for waterfowl and wildlife. The lagoon is famous for being the site where the longest crocodile ever recorded was shot by hunter John Dunn - it measured over 20 feet. The town was built on the shores of the lagoon in 1954 and although it was only a small fishing community in the 1960s, the development of the deep water harbour and railway in 1976 prompted the growth of the much larger township you see today. The bustling town is now a popular holiday destination with its unspoilt beaches at the edge of the Indian Ocean, year-round sunshine and excellent recreational facilities including surfing and fishing. It is also an excellent gateway to Zululand and the KwaZulu wildlife reserves. Richards Bay has recently undergone a major renovation that has given the town a Caribbean feel.

Day 7 Bazaruto Island, Mozambique

Day 9 Mocambique Island, Mozambique

Day 11 Kilwa Kisiwani, Tanzania

Day 12 Sinda Island, Tanzania

Day 13 Misali Island, Tanzania

Day 14 Zanzibar, Tanzania

This ancient isle once ruled by sultans and slave traders served as the stepping stone into the African continent for missionaries and explorers. Today it attracts visitors intent on discovering sandy beaches, pristine rain forests, or colorful coral reefs. Once known as the Spice Island for its export of cloves, Zanzibar has become one of the most exotic flavors in travel, better than Bali or Mali when it comes to beauty that'll make your jaw drop.Separated from the mainland by a channel only 35 km (22 miles) wide, and only 6 degrees south of the equator, this tiny archipelago—the name Zanzibar also includes the islands of Unguja (the main island) and Pemba—in the Indian Ocean was the launching base for a romantic era of expeditions into Africa. Sir Richard Burton and John Hanning Speke used it as their base when searching for the source of the Nile. It was in Zanzibar where journalist Henry Morton Stanley, perched in an upstairs room overlooking the Stone Town harbor, began his search for David Livingstone.The first ships to enter the archipelago's harbors are believed to have sailed in around 600 BC. Since then, every great navy in the Eastern Hemisphere has dropped anchor here at one time or another. But it was Arab traders who left an indelible mark. Minarets punctuate the skyline of Stone Town, where more than 90% of the residents are Muslim. In the harbor you'll see dhows, the Arabian boats with triangular sails. Islamic women covered by black boubou veils scurry down alleyways so narrow their outstretched arms could touch buildings on both sides. Stone Town received its odd name because most of its buildings were made of limestone and coral, which means exposure to salty air has eroded many foundations.The first Europeans who arrived here were the Portuguese in the 15th century, and thus began a reign of exploitation. As far inland as Lake Tanganyika, slave traders captured the residents or bartered for them from their own chiefs, then forced the newly enslaved to march toward the Indian Ocean carrying loads of ivory tusks. Once at the shore they were shackled together while waiting for dhows to collect them at Bagamoyo, a place whose name means, "here I leave my heart." Although it's estimated that 50,000 slaves passed through the Zanzibar slave market each year during the 19th century, many more died en route.Tanganyika and Zanzibar merged in 1964 to create Tanzania, but the honeymoon was brief. Zanzibar's relationship with the mainland remains uncertain as calls for independence continue. "Bismillah, will you let him go," a lyric from Queen's "Bohemian Rhapsody," has become a rebel chant for Zanzibar to break from Tanzania.Zanzibar Island, locally known as Unguja, has amazing beaches and resorts, decent dive spots, acres of spice plantations, the Jozani Forest Reserve, and Stone Town. Plus, it takes little more than an hour to fly there. It's a popular spot to head post-safari.Stone Town, the archipelago's major metropolis, is a maze of narrow streets lined with houses featuring magnificently carved doors studded with brass. There are 51 mosques, 6 Hindu temples, and 2 Christian churches. And though it can rightly be called a city, much of the western part of the larger island is a slumbering paradise where cloves, as well as rice and coconuts, still grow.Although the main island of Unguja feels untouched by the rest of the world, the nearby islands of Pemba and Mnemba offer retreats that are even more remote. For many years Arabs referred to Pemba as Al Khudra, or the Green Island, and indeed it still is, with forests of king palms, mangos, and banana trees. The 65-km-long (40-mile-long) island is less famous than Unguja except among scuba divers, who enjoy the coral gardens with colorful sponges and huge fans. Archaeology buffs are also discovering Pemba, where sites from the 9th to the 15th century have been unearthed. At Mtambwe Mkuu coins bearing the heads of sultans were discovered. Ruins along the coast include ancient mosques and tombs. In the 1930s Pemba was famous for its sorcerers, attracting disciples of the black arts from as far away as Haiti. Witchcraft is still practiced, and, oddly, so is bullfighting. Introduced by the Portuguese in the 17th century, the sport has been improved by locals, who rewrote the ending. After enduring the ritual teasing by the matador's cape, the bull is draped with flowers and paraded around the village.Beyond Pemba, smaller islands in the Zanzibar Archipelago range from mere sandbanks to Changu, once a prison island and now home to the giant Aldabra tortoise, Chumbe Island, and Mnemba, a private retreat for guests who pay hundreds of dollars per day to get away from it all.

Day 16 Aldabra Atoll, Seychelles

A hidden gem in a faraway archipelago, Aldabra Atoll is one of the last virtually untouched sanctuaries on earth.Listed as a UNESCO World Heritage Site, Aldabra Atoll is formed by 4 large coral reef islands and 40 smaller islands and rocks. It is one of the world's most wild and remote regions with the larger reefs surrounding a shallow lagoon teeming with black-tipped sharks, sea turtles and manta rays in the centre of the atoll. Aldabra Atoll truly is a spectacular wonder that is rich in wildlife with Aldabra giant tortoises outnumbering the human population in Seychelles.

Day 17 Aldabra Atoll, Seychelles

A hidden gem in a faraway archipelago, Aldabra Atoll is one of the last virtually untouched sanctuaries on earth.Listed as a UNESCO World Heritage Site, Aldabra Atoll is formed by 4 large coral reef islands and 40 smaller islands and rocks. It is one of the world's most wild and remote regions with the larger reefs surrounding a shallow lagoon teeming with black-tipped sharks, sea turtles and manta rays in the centre of the atoll. Aldabra Atoll truly is a spectacular wonder that is rich in wildlife with Aldabra giant tortoises outnumbering the human population in Seychelles.

Day 18 Aldabra Atoll, Seychelles

A hidden gem in a faraway archipelago, Aldabra Atoll is one of the last virtually untouched sanctuaries on earth.Listed as a UNESCO World Heritage Site, Aldabra Atoll is formed by 4 large coral reef islands and 40 smaller islands and rocks. It is one of the world's most wild and remote regions with the larger reefs surrounding a shallow lagoon teeming with black-tipped sharks, sea turtles and manta rays in the centre of the atoll. Aldabra Atoll truly is a spectacular wonder that is rich in wildlife with Aldabra giant tortoises outnumbering the human population in Seychelles.

Day 20 La Digue, Seychelles

La Digue Island is an island like no other. It is the smallest of the three populated islands in the Seychelles, but the tranquillity will make it feel like you're the only one there.The stunning surroundings should be soaked up from cycling through the vanilla plantations to lying on the white-sandy beaches, your time on La Digue should be cherished.There is a little more to do on La Digue compared to the smaller, uninhabited islands where you can enjoy full moon tours, surfing and snorkelling with a local.

Day 21 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.