Old Montreal: yes, it does feel as if you are in Europe somewhere. Just relax, slow down and savor.
Really try to stay away from McDonald's and other fast food options. Instead of eating the lousy hotel breakfast, go to a bakery and get a fresh baked croissant or pastry. You are traveling so enjoy what you can't do at home.
Best Way To Get Around:
Make use of the Metro (subway), it is sooo easy to get around, quick and easy. http://www.stm.info/English/a-somm.htm