You should be seeing Seattle. Ray's Boathouse for seafood is a must. Try their grilled Chinook but stress that it not be overcooked. Mine was the best I've had in my life even better than my grilled Chinook. Eat downstairs and make a reservation where you have a window view. Another is Elliott's by the Pier. The view is spectacular.
