Are you looking for a particular type of venue, or just any venue
with good music? Like concert halls or restaurants?
For good Irish music, I can respond back in a day or two for places
in Halifax.
The first place that comes to mind for Irish music in Nova Scotia is
Cape Breton; but that's at least two to three hours of a drive to
get to the bridge into the island.