Try Tillamook Bay Boathouse. They usually have fresh whole rockfish and ling cod as well as crabs, clams, and their own canned tuna. You can either buy the fish whole or have them fillet them. As you drive to the marina, take a left before the parking area and boat launch. It is at the end of the street in front of the RV place.
there is a pier on the left hand side just south of garabaldie, forgot the name but you can't miss it. youll see the big piles of shells, there is a shop that sells fresh fish on it. we went there on my honeymoon, good fish.