With people as sweet as its vanilla, and beauty as wild as its nature, exploring Madagascar is an unforgettable adventure.