It's been a few years since I was in Montreal. I loved the city. I found it safe, and the restraunts are excellent. The strippers are the best I have ever seen. I sat one night with Hulk Hogan and Rowdy Roddy Piper till 5am at a place called Chez Paree. Glad my Visa was empty. Prices would be comparable to NYC.
You will find some great dining in what they call Old Montreal. And you have to stop at either Dunn's, Ben's or Schwartz's for a Authentic Montreal smoked meat sandwich
You will have a great time, but like they say "don't forget your visa"