Madagascar is a destination for travelers who want to get away from mass tourism and that want to be immersed in raw nature.