Harris,
There is good golf in Atlantic Canada. There are several good and well-known courses on Prince Edward Island (Dundarave and Crowbush Cove stand out) and others in Nova Scotia and Newfoundland (Digby Pines, Fox Harb'r, Twin Rivers, Humber Valley, etc.) that don't have stronger international profiles these days for various reasons - geography, finances, antiquation. The season is shortish and the population density is relatively low, which may explain why there's not more.
New Brunswick's economy has traditionally geared toward resource extraction more than tourism. I'm sure there's more, but the highest-profile golf I'm aware of in the Saint John area is at St. Andrews (yes, really), just across the border from Maine.
That Fundy coast is amazing from the air, though, isn't it?