Explore Madagascar's untouched beauty with these travel recommendations