Think New Caledonia is all about the islands? Our family road trip around Grande Terre uncovered wild horses, stunning beaches, waterfalls and a side of New Caledonia many travellers miss.