If you're used to fishin in Ontario, I'd say you're in for a bit of a challenge! Don't get me wrong, the fishin out here can be rewarding, but there's just WAY fewer places to do it compared to Ontario, and a little homework helps.
Definately pick up Barry Mitchell's Alberta Fishing Guide and check out the www.gowalleye.com
for southern AB reservoir info. The fishin' alberta message board's a good spot too.
If you're a fly fisherman, you've definately come to right place!
See you out there!