I love the Fisherman's Market.  The whole place smells like fish and the servers wear rubber boots and call your name over a loudspeaker when your food's up.  Cheap fish tacos and salmon burgers are good lunch options, paired with a nice local beer.  Other options are more expensive and extensive, though sometimes not worth it.
Pros:  casual dining, lots of fish
Cons:  closes at 8 PM!  Early for a restaurant!
                        
more