Day 1 Dubai, United Arab Emirates

Dubai sits on a golden sandy coastline in the Arabian Gulf, where the warm azure waves of the sea meet the desert. A high-rise oasis, this city is a pleasure-dome surrounded by dunes; one of the most fashionable on the planet thanks to its ability to satisfy the needs of legions of demanding vacationers. Dubai is about having fun—and it's one big adult playground.Nature plays her part here, with year-round sunshine, gorgeous beaches, dramatic arid landscapes, and warm waters, but it's the man-made attractions that make Dubai so alluring. You can launch yourself into high-adrenaline desert adventures, diving and water sports, and some of the world's best golf courses. The 5-, 6-, and 7-star hotels offer the ultimate in luxury, and the party scene is hot. Shopping malls are the biggest in the world and are packed full of high-class merchandise. And with hundreds of restaurants with cuisine from around the world, you can munch your way from Mexico to Malaysia.Dubai is an Arab country with a long history as a trading port. Traces of its traditional life, customs, and architecture can still be seen and explored, but today and tomorrow are much more important than yesterday. Almost every building in this metropolis is less than 20 years old and the most dramatic developments—groundbreaking megaprojects—have just been completed or are still under construction.The city is certainly unique. Islam is its anchor, but it has opened its doors to the rest of the world and has invited them in to work, rest, and play, which creates a truly international atmosphere. Unashamedly modern and materialistic, life here takes place at breakneck speed. The landscape is stark, the confidence is sky high, the can-do spirit is palpable, and the bling is in your face. Dubai produces strong reactions in people, but one thing is certain—love it or loathe it—you will not forget it. It is without a doubt, one of the world's true must-see destinations.Shisha: Smoke Without Fire. Emirati men love socializing, but as they don't drink alcohol they get together over coffee and shisha instead of a drink at the bar after work. The shisha, or hookah, is a smoking device, usually made of glass, that filters smoke through water before it reaches the smoker's mouth. Shisha tobaccos are aromatic and are often mixed with apple, cinnamon, or cherry, so their taste isn't as strong as other tobaccos. Smoking shisha is said to induce relaxation—but you'll have to decide if it's for you!

Day 7 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 10 Mombasa, Kenya

You may well find yourself in Mombasa for a few hours or an overnight stop. The city (which is actually an island linked to the mainland by a ferry) is the second oldest trade center with Arabia and the Far East. Today it still plays an important role as the main port for Kenya. Although it lacks the beautiful beaches of the north and south, it has a rich, fascinating history. Visit the Old Town with its narrow streets lined with tiny shops and souks (markets). The Old Harbour, frequented by numerous dhows, is an ideal place to arrange a short cruise on one of these local boats that have plied the oceans for centuries. Fort Jesus, designed by an Italian and built by the Portuguese in the late 16th century, is a major visitor draw and well worth a visit. In summer there's an impressive sound-and-light show.

Day 11 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 13 Mayotte Island, Mayotte

Day 16 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 17 Durban, South Africa

Durban, a glistening jewel on the south-east coast of Africa, is the third largest city in South Africa and the major city of KwaZulu-Natal. It has been a centre of sea trade since before colonisation and now has a flourishing artistic centre, which perfectly complements the vibrant markets and rich cultures of the city. Durban's port is a natural half-moon harbour lined with white sand and azure water, punctuated by the port's many piers which reach into the water like the leaves of a fan. The beaches of Durban's famous Golden Mile stretch along the harbour and are popular all year round, as travellers and locals alike enjoy Durban's warm, humid summers and mild, dry winters.

Day 18 Durban, South Africa

Durban, a glistening jewel on the south-east coast of Africa, is the third largest city in South Africa and the major city of KwaZulu-Natal. It has been a centre of sea trade since before colonisation and now has a flourishing artistic centre, which perfectly complements the vibrant markets and rich cultures of the city. Durban's port is a natural half-moon harbour lined with white sand and azure water, punctuated by the port's many piers which reach into the water like the leaves of a fan. The beaches of Durban's famous Golden Mile stretch along the harbour and are popular all year round, as travellers and locals alike enjoy Durban's warm, humid summers and mild, dry winters.

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