A real Montreal Smoked Meat Sandwich is also a good touristy food choice aside from the Poutine.
Though I love Poutine a lot more. Especially at the end of a night of drinking...
don't be scared of the term "cheese curds" either, it's just the top layer of young cheese and is actually very tasty. Melts easily too.
Also, be very careful crossing the street in Montreal. In true french fashion, car's don't stop for you, you stop for cars.
Go to the St. Catherines strip, enjoy a large number bars there. Montreal women are very outgoing and you'll be surprised how many flirty french women you encounter there.

Also, if you can catch a hockey game, the Montreal Canadians games are loud and filled with die-hard fans. It's a good time, even if you're not into hockey so much.