Day 1 Doha, Qatar

Doha (population 700,000) is the capital of the State of Qatar, an emirate occupying the small Qatar Peninsula bordered by Saudi Arabia to the south and otherwise surrounded by the Persian Gulf. Qatar was ruled by many different powers through the centuries, in fact historians have traced human habitation dating back 5000 years. From its earliest history, Qatar was a very important trade route connecting Mesopotamia and the Indus Valley. Among its occupiers were the Portuguese, the Ottomans and finally the British during the turbulent years of the 20th century. Qatar gained independence in 1971, and with resources from oil exportation, His Highness Sheikh Khalifa Bin Hamad made improvements in social programmes including education, health and housing. In 1995, his son, His Highness Sheikh Hamad Bin Khalifa Al-Thani assumed the throne and brought with him a modern and progressive approach that quickly transformed the country. Doha, home to 80 percent of the country's population, was founded under the name of Al-Bida in 1850. It became the capital of the British protectorate of Qatar in 1916. When the nation gained its independence, Doha remained the capital. During the early 20th century, much of Qatar's economy depended on fishing and pearling. But after the introduction of Japanese cultured pearls, Doha and the whole region suffered a decline. Only when oil was discovered, prosperity returned following World War II. Today, the country produces over 800,000 barrels of oil daily. Doha is situated halfway down the east coast of the peninsula. It is an intriguing mixture of old and new, with ultra modern architecture next to traditional souqs and historic forts. It boasts a university and the Qatar National Museum (currently closed for renovation), which opened 1975 in what was originally the ruler's palace. As the country's cultural and commercial centre, Doha enjoys excellent communications with the outside world through its modern seaport, airport and telephone links. The Al Jazeera Arabic satellite television news channel began broadcasting in 1996 with its headquarters in Doha. While Arabic is the official language, English is widely spoken. Please Note: Conservative dress is required when going ashore. As a rule, women should not wear miniskirts, shorts or sleeveless tops and men should always wear a shirt in public. Please do not photograph people without their permission, especially women.You may not take pictures of government buildings, embassies or anything military in nature, including airports.

Day 2 Abu Dhabi, United Arab Emirates

Just a few decades ago, Abu Dhabi, the island capital of the United Arab Emirates, was a small fishing village with houses made of mud-brick and palm fronds. Today, as a result of revenue from oil, Abu Dhabi is one of the world's richest cities, with wide, tree-lined okulevards, lush green parks, gushing fountains and imposing skyscrapers. Somewhat of a dichotomy, Abu Dhabi is a combination of ultra-modern sophistication and Arab mystique, with friendly and hospitable people offering a warm welcome to visitors. Abu Dhabi's history originated in the 18th century, when, according to legend, a group of tribesmen pursuing a gazelle came upon a freshwater well which they named Abu Dhabi, or "Father of the Gazelle". In the 19th century, the first fort was built over this well by a sheikh of the Al-Nahyan dynasty. The fort's name is Al Husn Palace, also known as Old or White Fort, and it is one of the few buildings in Abu Dhabi that is more than 25 years old. Its whitewashed walls are eye-catching amid the backdrop of today's skyscrapers. Presently, it is home to the Cultural Foundation and serves as a documents centre. Abu Dhabi had little significance until the discovery of vast oil reserves in the late 1950s and early 1960s. In the years following, the city's economy and infrastructure developed rapidly and changed Abu Dhabi beyond recognition.

Day 3 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 8 Port Victoria, Seychelles

Day 9 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 12 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 13 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 15 Antsiranana, Madagascar

Day 17 Port de Pointe des Galets, Réunion

Day 18 Port Louis, Mauritius

Mauritius' largest city, Port Louis is a vibrant and exciting place whose culture is a mix of African, Chinese and Indian influences. There are activities and sights to keep you busy and explore the different aspects of the city.