Hyatt Regency on Jeanne Mance
This is more for a quick and good lunch but:
La Nouvelle Boulangerie de Montreal in complexe desjardins serves some of the best salads & sandwiches in town. No deli cheap meats here. Lobster quesadilla, seared lamb, roast are the styles of meat you'll find in these top notch sandwiches.
The 2 "containers" ( :-) ) on The Place des Festivals, both are low-key spawns of acclaimed restaurants ( Toque and Ferreira); both will probably need reservation ASAP
Brasserie T : french bistro/brasserie
F Bar : portugese-ish
On the other side of the Place des Arts, there is "Bouillon Bilk" (http://www.bouillonbilk.com/)
Or you can walk up parc ave. to Pullman ( wine bar with tapas).