I went to Montreal for the first time a few years ago for the NACCC, totally fell in love with it. I visited every bike shop in the DT area, seems like maybe the one on Cherry? could help you with a fixed gear, they were a small shop but seemed to have all the expertise they would need.

I can't really remember what I liked best about it, the restaurants, the riding, the scenery, the clubs, all a blur now, one vague memory of a really good time. You can buy beer at the corner stores there, I remember that