Getting over to Newfoundland would take a lot of extra time, wouldn't it? Still might be worth it, though without the cod tongues, what would be the point?
Right now leaning towards one of the Cape Breton tours. Brier Island tours sound interesting but, again, a lot of extra driving, and we want to allow time for a tides tour from Advocate Harbour and a visit to Cape Breton Highlands. And wife doesn't like to rush.