Full Sail and Alaskan Amber are solid choices, but with fresh fish, I like Full Sail Pale Ale better. If you can get your hands on a real Belgian White (Blue Moon is a poor example, IMO), that would be outstanding. Lots of citrus flavor to complement your catch. I live where you live, and I know you won't find one in town, so that may be out.

If you like a nice, clean flavor, wheat beers are a good choice. I haven't had the Kona brew Abu mentioned, but I imagine it's good.

I also like RR's mention of local micro brews in growlers. I used to like Fish Tale's Mud Shark Porter that way when I worked next door to the brew pub.

When do I get to go summer run fishing? I'll bring some beer for the BBQ.