I had the chance to fish the Athabasca River with Ray from Reel Angling Adventures(AO Sponsor) on the last day of the season in 2010.
With the use of a boat Ray put us on some amazing holes that produced big walleye and pike. The biggest walleye we caught that day was 9 lbs 3 oz.
I'm not sure how well you would do by shore fishing though. If you get a chance I would highly recommend Ray.
www.reelangling.com
Oh yeah as far as the taste of the fish. We kept 2 average size walleye that day amongst us. They were as good of tasting walleye as you will ever have.
Here are a few pics that I took of my buddy that day.