As a person who likes Pappadeaux's, maybe I am not the one to make a recommendation on seafood (g).
The seafood place that came highly recommended by all the locals is the Three Crabs in Sequim (Three Crabs Rd (360) 683-6727). Generally, the locals recommend the place for the Dungeness Crab. However, the local specialty is the geoduck (pronounced gooey-duck), a very large oyster harvested from the local waters.
Both Sequim and Port Townsend have local farmer's market. In that area, you will find a lot of great soft fruit (grapes, cherries, plums, etc.).
Hope that helps.