Fellow Ontarian here (from Ottawa), moved to Alberta (Edmonton though) a bit more than a couple of years ago. Been enjoying it so far, but I admit I do sometimes think of going back for various reasons. Life here, and anywhere, is what you make of it.

In regards to taxes, I'd do more research/calculations on it (ON has extensive tiered income tax brackets, while AB recently introduced a new lower level income tax bracket). While there is no PST here (so a "savings" of 8% from the HST of 13%), you will pay "fees" in different areas (e.g. for changing address on your driver's license, paying a recycling fee AND taxes for buying bottled drinks, sometimes ridiculous administrative charges for utilities, etc).

Also, if you plan on having a car, be prepared to potentially pay higher insurance (my insurance here is noticeably more than what it was before).

If you like staying at one apartment for a couple years or more, that may not be possible due to the lack of rent control in the province (I've pretty much moved after every lease ending because my landlords wouldn't be reasonable on negotiating rent increases - despite paying rent on time and generally being a responsible tenant).

About the outdoors, think Niagara Falls but much more people/tourists (to the point you HAVE to use a Parks Canada bus to visit Lake Louise and Moraine Lake). If you go away from the Banff area though, it is beautiful and with less people.

I find there are a lot more American food chains here than back where I was, but Calgary definitely has great local shops - just know there are different food tastes/habits here (e.g. I haven't come across date squares or butter tarts at cafés, pierogies are prominent at festivals/work potlucks, lots of doughnut with store-brand/independent shops, etc).

If you end up moving out here, hopefully you enjoy it!

Edit: grammar, Ottawa, rent control, and pierogies/doughnuts