There's a pub in Dartmouth called Celtic Corner that seems often to have fiddle music. You'll need a ride there.
Check out who's playing and/or sessions at the Old Triangle right downtown Halifax (Dave MacIsaac and Louis Benoit on Mondays or Tuesdays). That would be my first stop if I were staying downtown.