Newfoundland offers excellent saltwater fishing off its shores, and there are several charter fishing boats that are available all along the vast coastline of Newfoundland. Charter fishing boats are available for fantastic fishing in Newfoundland's coastal community of Conception Bay South. Charter fishing boats departing from the marinas of Newfoundland, fish in Conception Bay and the Atlantic Ocean for bluefin tuna.