My wife and I love L'Express on rue St. Denis, a few blocks north of
Sherbrooke. It's a great bistro with reasonable prices and good food.
Also, a nice neighborhood pub is Else's on rue Roy Est, a couple of blocks east of blvd. St. Laurent. It's dark and quiet and offers a selection of local beers (other than Molson).
Montreal's a great city. Enjoy! Bons voyages!
Evan in DC