Travel credit cards can provide cashback or points for travel-related expenses, helping to offset the cost of your trip to New Caledonia.