You really need to have an itinerary. I was in Halifax on business a few years ago. I asked where I could go to hear some authentic East Coast music. The place that I was directed to featured a very good band, but other than one Great Big Sea tune, everything else was what I would have heard from an acoustic band anywhere in North America.

I hear that the Halifax buskers festival is great. I know that there is great music in Cape Breton and Newfoundland.