Isolated from the rest of the world for centuries, the island of Madagascar is literally like nowhere else on earth – so it's perfect for a holiday off the beaten track. As well as the famous lemurs, there's the kind of white sand beaches which make you want to give it all up and live by the sea, great snorkelling, buzzing towns influenced by