I’m sure you’re probably considering this already, but I suggest you think about what kind of lifestyle you prefer as opposed to where you like to visit. You will get a totally different perspective, politically and geographically in Alberta than you will in pretty much the rest of Canada. It is more conservative and feels pretty isolated from the rest of the country.
Alberta is basically the two mid-size cities separated by a 4 hour drive and the rest is pretty much rural and small towns. Compare that to the “Golden Horseshoe” region of southern Ontario (Toronto south to Windsor) which is much more densley populated.
I have known people from southern Ontario and England who have loved the wide-open spaces of Alberta conversley some prefer the big-city feel of places like Toronto. IIRC, metro Toronto’s population is 43% foreign born. The highest percentage in the world.
I lived in Alberta(Edmonton, Calgary, St.Paul) until I went to university in Ontario (Ottawa, Guelph, Waterloo). Now I live in Halifax, Nova Scotia. I have enjoyed all these places for various reasons
Ottawa: Beautiful Nation’s Capitol, tons of festivals, less than 2 hours from Montreal. You just feel like you’re in the middle of Canada. Some people don’t find it exciting enough though as it is quite the government/beaurocratic town.
Guelph: Population 100K, laid back and liberal, 45 minutes from Toronto.
Waterloo: Similar to Guelph, but a bit more active, has a red-hot economy mainly due to high-tech. Just 30 minutes down the road from Guelph.
Halifax: Just awesome in every way, great scenery, great people, but economy isn’t as strong.
If say, you really like the mountains, but would prefer a bigger city, Vancouver might be more to your taste.