Separated from continental Africa by 250 miles of water, Madagascar is adventure personified. The island nation’s secrets include giant moths, bug-eyed lemurs, and places like the surreal Avenue of the Baobabs,