Explore Madagascar’s wonders—relax on Nosy Be’s beaches, hike Isalo National Park, see lemurs in Andasibe, and marvel at the iconic Avenue of the Baobabs and Tsingy de Bemaraha.