Daou 519 Rue Faillon Est, Montréal 514.276.8310
The city's most highly regarded Lebanese restaurant. Tablecloths. But not expensive. Done right.
Toi Moi & Café 244, Avenue Laurier Oues
Our favorite find in Montréal which has lots of cafés, but...
We had the duck confit ($12) and a glass of cognac and a bowl of cappuccino. The perfect breakfast. Also the crepes are very good (which apparently is rare on Montréal, according to a local). We liked the one with apples and cheddar. They have two locations. Avoid the other location on Notre Dame Street, it's the same menu but the food quality and preparation is entirely different, and not good.
photo from http://wineguyworld.blogspot.com.au/