Dubai, The Seychelles & Madagascar to Mauritius with Stays

Dubai is a city and emirate in the United Arab Emirates known for luxury shopping, ultramodern architecture and a lively nightlife scene. Burj Khalifa, an 830m-tall tower, dominates the skyscraper-filled skyline. At its foot lies Dubai Fountain, with jets and lights choreographed to music. On artificial islands just offshore is Atlantis, The Palm, a resort with water and marine-animal parks.

Muscat, Oman’s port capital, sits on the Gulf of Oman surrounded by mountains and desert. With history dating back to antiquity, it mixes high-rises and upscale shopping malls with clifftop landmarks such as the 16th-century Portuguese forts, Al Jalali and Mirani, looming over Muscat Harbor. Its modern, marble-clad Sultan Qaboos Grand Mosque, with 50m dome and prodigious Persian carpet, can accommodate 20,000 people.

Victoria, on Mahé Island, is the capital city of the Seychelles archipelago in the Indian Ocean. Seychelles National Botanical Gardens showcases endemic palms and orchids, as well as giant tortoises and fruit bats. The colorful Sir Selwyn Clarke Market sells spices, fruit, art and souvenirs. Near the Cathedral of Our Lady of Immaculate Conception is the imposing La Domus, built in 1934 to house Catholic missionaries. 

La Digue is an island in the Seychelles, in the Indian Ocean off East Africa. It’s known for its beaches, like Anse Source d’Argent, dotted with granite boulders, on the west coast. To the south, isolated Anse Bonnet Carré Beach, with calm, shallow water, is accessible only on foot, as is Anse Cocos Beach, in a protected bay on the east coast. La Digue’s diverse wildlife can be seen in the Veuve Nature Reserve.

Mombasa is a coastal city in southeastern Kenya along the Indian Ocean. It was the first capital of British East Africa, before Nairobi was elevated to capital status in 1907. It now serves as the capital of Mombasa County. The town is known as "the white and blue city" in Kenya.

Zanzibar is a Tanzanian archipelago off the coast of East Africa. On its main island, Unguja, familiarly called Zanzibar, is Stone Town, a historic trade center with Swahili and Islamic influences. Its winding lanes present minarets, carved doorways and 19th-century landmarks such as the House of Wonders, a former sultan’s palace. The northern villages Nungwi and Kendwa have wide beaches lined with hotels.

Nosy Be is an island off Madagascar’s northwestern coast. In the southeast, the forests of Lokobe Reserve shelter chameleons, geckos and frogs. The capital, known as Hell-Ville, has French colonial buildings and a covered market. Lemuria Land is home to a variety of lemurs, plus reptiles. Also in the park is a 19th-century distillery still used to extract essential oils from the native ylang-ylang tree.

Port Louis is the capital city of Mauritius, in the Indian Ocean. It's known for its French colonial architecture and the 19th-century Champ de Mars horse-racing track. The Caudan Waterfront is a lively dining and shopping precinct. Nearby, vendors sell local produce and handicrafts at the huge Central Market. The Blue Penny Museum focuses on the island’s colonial and maritime history, along with its culture.