Vancouver is nice (I'm here now), but I think it's highly overrated. It gets a good reputation for its weather, which I suppose is nice in the summer. I don't really like hot weather. The rest of the year it's a lot of rain, but it's not the good kind of rain. It's like rain after it snows a little bit. It snows every year here now. Don't listen to the nonsense about snow being rare in Vancouver. There isn't much, but it's enough to create annoying puddles of snow and mud.
I'd never live anywhere without a good health care system. I just like the security that comes with it. It also gives you the illusion that the community is looking out for you and cares whether you die or not. That makes you feel good about yourself as opposed to knowing that you could die on the street because you can't afford surgery. You'll die on the street if you can't afford a home, but home prices are relatively stable and predicable.
I'd recommend doing some traveling. First, travel around your home country. Do you want to live somewhere there? If not, I believe there is a status you can apply for that removes you from being a citizen in any country. This has good tax perks, and you could move around from place to place until you decide where to apply for citizenship. It's probably not that simple, but an idea.
I'd recommend doing a checklist of things you like before deciding. Everyone has different tastes in whether, population density, architecture, culture, etc. If you want cheap homes, newfoundland, new brunswick, and nova scotia have some fairly cheap areas. And given rising populations, they should increase in density and value. It's just a matter of whether or not you like the atmosphere and the area is big enough for you. I prefer large cities, though, so I'd recommend Toronto or Vancouver, though I find people here are rather full of themselves. I hear London is cool. Ireland looks like a nice country, but I don't know about the cities. A lot of Scandinavian countries have 80-90% English speakers (fluent). Best countries in the world, highest tax rates.