The only one called Protestant Cemetary in that parish is not in New Iberia. You might have luck trying the Protestant Cemetary Association of New Iberia. I could not find a phone number, but their address is 146 Main Street, New Iberia, LA 70560.
Best wishes on finding the grave of native English Border, a veteran of the Battle of San Jacinto.