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, where the centuries-old trees reach heights of nearly 100 feet.