When planning a Madagascar itinerary, there are two kinds of people. The kind who think of the cartoon, and the kind who think of David Attenborough.