I'm so glad that I visited Upstairs. The vibe is laid back, the service is friendly and helpeful, the food and beverages are reasonable priced, and the live jazz entertainment is terrific. The pianist that was playing the night I visited is an accomplished festival jazz player in the Northeast area.
I'd recommend that you visit Upstairs and enjoy a great night out in Montreal.