Okay as an Albertan I will respond. For fishing Ontario kicks our butts out here. We have maybe 800 fishable lakes in the province and they get fished hard. Pigeon Lake about 1 hour south of Edmonton though is a fantastic walleye fishery. Can catch some real beaut's there and if you have a tag (by draw) you can keep up to 3 fish. As stated by another poster, up by Lac La Biche there are some terrific lakes for pike and walleye. As for stream fishing, I do not partake so cannot really comment. If you are a hunter, then Alberta shines, especially if you bow hunt. I can hunt elk, moose, mulies, whitetails, black bears and cougars out my back door with fairly good success.
Housing, now there is a rub. Expect to pay $300000 plus for a new home in the 1500 sq ft mark. 5 acres of land with no services will set ya back $60000 easily and you still have to build and get power in etc.
The Columbia Icefields parkway is one of the most beautiful drives in the world and the rockies do rock. If you snowmobile, Valemount is accessible and the mountain riding there is very good.
I am in the other boat as when i retire I am looking at Ontario as my destination as we have a cabin by Sioux Lookout and housing is much more reasonable although I will miss the hunting oppotunities here.