New Brunswick offers excellent saltwater fishing off its shores, and there are several charter fishing boats that are available all along the coastline of New Brunswick. Charter fishing boats are available for fantastic fishing in New Brunswick's coastal community of St. Andrews.