Sounds a bit like here. I don't really know anything about Montreal tbh. Not sure how big it is.
You'd probably like it here though - most people seem to.
I grew up in Sydney - which I actually miss. It's very different to here. The city's got more energy, the harbour is amazing, the beaches etc. Great city - but you probably need to have grown up there. Melbourne people sort of hate it.
I don't do well in the heat so Australia wouldn't be my first choice for a new residence. But it's definitely on the list of places to visit (+New Zealand).
Montréal is about 4 million people in the metro area. It's an okay place to live - It has all the big city amenities but the pace is slower, less of a rat race feeling. As an anglophone, my options are a lot more limited however.