We had a fantastic trip to Newfoundland fishing for cod and shark last month. Cod fishing was with Quidi Vidi Charters and is a real fun experience. Great for families too and cost is reasonable. It was topped off by what the owner guaranteed would be "the best fish and chips" you will ever eat. i highly recommend giving this a try if in St. John's. The beer next door at Quidi Vidi Brewery was incredible as well. We also went shark fishing at Hare Bay and caught a porbeagle shark with Hare Bay Adventures. The shark was tagged and released. Again, another great experience. Saw whales and puffins on both trips.