Vancouver would probably be at the top of my list for many reasons, although the real estate prices there are also insane. I would still move there, though, and rent for a couple of years until things settle down.

By the way, it isn’t very cold there, unlike most of Canada. I believe the average January low is 32F and the average July high is 82F. They have pretty close to perfect weather, other than the frequent cloud cover, which I imagine could get pretty depressing after awhile.