In the Summer, Montreal is worth a visit for those who want a European type city. It's wonderful, and it's pretty walkable. Even in the winter, the place is constructed to that large parts of it are underground. I think you'd love it, at least for a visit. It will never fill you heart, I'm sad to say, like N.O.
Toronto is another wonderful international type city. You can walk around and you'll find a wash of different cultures and languages there. Again, it's a summer city, but you'd love it for a visit too.
Very European. Montreal is very French and sometimes very starchy about it. It's worth it, though. I lived there for a while in the late sixties, when my folks were there.