Chez Nick is a Westmount landmark, with fantastic, friendly service and a sizeable menu. It's a classic diner, so there isn't a lot in the way of veg* options, but some of the dishes can be tinkered with accomodate.
Definitely some of the best service I've seen in the greater Montreal area.