Taolanaro is a wilderness paradise at the southeastern tip of Madagascar. White-sand beaches dotted by windswept dunes give way to a smattering of ochre-colored colonial buildings, a vestige of the city’s founding by the French in 1643. Explore the Nahampoana Reserve, where you’ll see lemurs of several species frolicking and climbing in trees, as well as chameleons, tortoise, crocodiles, and an array of birdlife. The private park also harbors exotic plants including canela cinnamon, lemon eucalyptus, and baobab, the national tree of Madagascar. Local legend holds that God planted the baobab upside down since, when bare of leaves, the spreading branches appear to be roots reaching into the air. End your day on board the Crystal Symphony at one of their award-winning restaurants, whether you prefer globally inspired cuisine, modern comfort food, or a venue with a celebrity chef.