I've had a LOT, in AK and other great places, but the BEST ever is The Bowpicker in Astoria, OR. Oh my word. Amazing.
The structure is just this boat, pictured on their website. You order from the window and eat in the surrounding area. I've also had excellent fish and chips in Alaska at a few locations and along some other coastal cities, but these are easily the best.