There are a couple other options to look at. It's odd that you've included Halifax and Quebec city but left out Calgary, Edmonton, and Ottawa, (the fourth, fifth, and sixth biggest cities in Canada; Calgary is actually more economically important to Canada than Vancouver). You've otherwise done a pretty decent summary of the cities. Calgary's not in the mountains but you can see them from there on a clear day, and Ottawa is near to Montreal and skiing if that's what you like. If you're looking for smaller cities as well, Victoria, Saskatoon, Winnipeg, London, Kitchener-waterloo? The prairies are generally very economically strong, fairly friendly, but the winters can be spectacularly long and cold. Southern Ontario is struggling economically, but is also fairly friendly, the weather is warmer, but put it this way, they had to call in the military this week to find some motorists that got lost in the weather on a major freeway. If you're going to live in QUebec you can't learn French while there. You need to be fluent before you start or you won't get a job.