Some trips change your life and your perception of the world forever – a trip to Madagascar, with its ‘at the end of the world’ reputation is one of them.