Mombasa lies on a coral island linked to the mainland by causeways. This is Kenyas second-largest city and its chief port. Its long and complex history includes a well-established part of important trade routes, a city cloaked in Middle Eastern mystery, Portuguese Indian cultures creating an exotic and colorful atmosphere. White beaches border ink-blue Indian Ocean waters, but most visitors are drawn to Kenyas vast interior game reserves.

Off the coast of Tanzania, the island of Zanzibar is imbued with exotic local spices and fruits, such as clove, lemon grass, jackfruit and mango. The aroma of these enticing scents fills the air as you explore the town, from its intricately carved doors and grand palaces to its formidable forts and sugar-white beaches. Peruse the market for a lovely keepsake of this unique place, or simply enjoy a cool drink in Old Stone Town.

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.

Praslin, the second largest island of Seychelles and arguably tops in attractions, features stunning beaches, azure seas, tangles of jungle and a trademark relaxed atmosphere. What makes Praslin unique is the Vallée de Mai, a protected forest of rare fauna, and most famously the coco de mer palm, a tree that produces the world’s largest seed and palm flower. The grove is one of Seychelles’ two UNESCO World Heritage Sites and has been aptly called the Garden of Eden.

This capital city of the Seychelles lies on Mahé, the largest of the 115 islands. It is not boastful about its importance to the island’s cultural and administrative center, as its mere two dozen avenues are cozy and inviting, backing up against steep mountains and bustling with cafés and colorful architecture. Visit the Botanical Gardens for a glimpse into the lush fauna that cloaks the island, and venture from Victoria in search of the Seychelles natural splendor.

This capital city of the Seychelles lies on Mahé, the largest of the 115 islands. It is not boastful about its importance to the island’s cultural and administrative center, as its mere two dozen avenues are cozy and inviting, backing up against steep mountains and bustling with cafés and colorful architecture. Visit the Botanical Gardens for a glimpse into the lush fauna that cloaks the island, and venture from Victoria in search of the Seychelles natural splendor.