Set sail for nine marvelous nights against the backdrop of the Indian Ocean. Begin the adventure with four days in the Seychelles, including an overnight in Mahé and calls in Praslin and La Digue, perfect for visits to the staggeringly beautiful beaches of Beau Vallon, Anse Cocos, and Source d'Argent. A sea day south brings us to Antsiranana, Madagascar's under-the-radar town on the island's northern tip. Friendly-faced lemurs line up to greet you next in Nosy Be; book an excursionto nearby Nosy Komba to see these bright-eyed, bushy-tailed mammals in their natural habitat. Continue hugging the island's west coast down to Mahajanga, home of the astonishing 1,000-year-old Baobab tree (one of the oldest in the country), before a sea day takes us to Tanzania's lively capital,Dar es Salaam. A day exploring Zanzibar's spice forests is the final call before we disembark in Kenya.