In the Maritimes Alexander Keith's is pretty much the king. They've recently added some single hop varieties that are quite good if you like a slightly bitter beer. Not a fan of Moosehead.
I haven't been out west in ages but when I lived there I remember enjoying beers from Shaftesbury, Okanagan Springs and Granville Island brewery. I seem to recall these beers as being a little on the tame side, not a ton of hops, but still very drinkable and they don't make your stomach feel like the inside of a dumpster like Labatt Blue.