On the way out to Ocean Shores Washington, there is a quaint little town called Aberdeen. There are two really great places to eat there.
The top of my list is the Breakwater, it is a wonderful little seafood restaurant located right on the river at the mouth of the harbor. You might miss it...