餐馆

Ray's Boathouse @Shilshole Bay (you need a car or cab to get there)
Anthony's (downtown waterfront)
Chandler's Crabhouse (on Lake Union): accessible by the new trolley
I personally do not recommend Salty's in West Seattle (unless you are going there for the view).
I don't recommend any Chinese restaurant - but that is just me.