5 Best Tips for Traveling on a Budget to New Caledonia