This past September the Where blog created a Top 10 list of Craft Beer Destinations in Canada identifying one per province.
Yellow Belly Brewery was identified for Newfoundland, the Gahan House for P.E.I., the Rare Bird Pub in Guysborough for Nova Scotia and the Pump House Brewery for N.B. Check out the link for a picture and brief write up on each.