Japan and Fiji are not the only destinations that Australians are hitting in big numbers. The tropical haven of New Caledonia in the South Pacific is breaking records, too. According to new data ...