I've been to Montreal Bistro, nice place.
Great jazz all the time.
The restaurant is divided into 2 sections, people can eat dinner on one side, and the other is for live shows. Make sure you're quiet while the band plays, they're quite finicky about that rule. And dress up a bit, usually the crowd is older 40-50ish with younger people sprinkled here and there.
have fun!
and if you're looking for some piano playing, I think I'm going to Sassafraz tonight.