Thumbs up on the North Star suggestion! The authentic Gottlieb factory sign behind the bar alone is worth the visit, the machines all play nicely, and their cocktails are delicious.
And if you get hungry you can go across the street to have yummy (if a bit expensive) smoked meat at Schwartz’s, a Montreal institution!