Check the New Montreal Restaurant thread. Personally I don't like the very formal stuff (I would rather have great food), so I don't know where you can find that - perhaps the Queen E Hotel ? My favourite is Europea, but it is modern.....and the food is wonderful.