Much of the world’s fourth-largest island is a fantastic thousand-mile long wilderness taking in the whole range of desert, savannah, rainforest, deciduous forest, limestone plateaus and tropical islands.