Montreal was goregeous... I went to a bunch of different parks, the Montreal art museum (I can't remember the exact name), and went to their beautiful churches. I can't remember Toronto all that well, but I remember just walking all over the city, seeing everything. They're both great places to go.
But if you like mountains, western Canada is the place to go. Nice, high elevation, great climate-- never too hot, and cool even in the summer. And the mountains are just an amazing sight to see.
I have my books and my poetry to protect me...