1. Sunfish at Alki
2. Tugboat Annie's (or something like that) in Chinook; it's adjacent to an old church that's been converted to a swanky restaurant. I'd rank the fish as being even better than Sunfish, but the location makes it even harder for me to get to.