Ontario: Brookies, Lake trout, Salmon, Perch, Walleye, Whitefish- great fishing, not as good as "the old days" but where is. Lots of opportunity, but unfortunately you do have to be careful where and how often you consume the fish, making sure to cut out the belly fat, and from some areas it's just not wise to consume it from heavy metals etc. Lots of fond memories fishing here as a kid with my dad and grandpa.
Northern Manitoba: Excellent tasting and fighting eastern brookies, Arctic Char, Lake Trout, Giant Pike and Walleye, Whitefish, Sturgeon, Goldeye, Drum to name a few. Just about everywhere north of Thompson is a bonanza of fishing opportunities with loads of fish due to low fishing pressure. The cold northern water makes everything great eating/tasting, though there are some concerns of higher mercury content in the flooded Hydro basins. Downside is the bugs, being the land of 100,000 lakes, it's basically a giant swamp.
Saskatchewan: Excellent Walleye, Pike and Lake trout fishing. Love the Flinflon area. Some awesome trips to that area staying with friends and in remote cabins, catching wonderful eating scrappy fighting walleye by the hundreds. Nothing beats a good shore lunch of beer battered walleye when camping out in the wild.
Alberta: Pike and Perch, lots of fun as a kid catching 50 perch in an afternoon through the ice as a kid, not so fun to clean except for the few rare 1-2lbers.
NWT close to and above the Arctic circle: Arctic Char, and Lake trout fishing. Truly a wild location, where the fish taste excellent, are easy to catch due to lack of people, and put up a great fight. Lake trout that run in the rivers and fight like salmon, with red meat to match and a delicate flavor.
BC: Rainbows, Brookies, Steelhead, Salmon, Halibut, and other groundfish. Some of my favorite fishing that I'm sure I don't have to describe for anyone that lives here, with my favorite being Steelhead of course