My wife and I made a day trip to Cannon Beach (and spent a little time in Astoria, too, but no food -- Josephson's was closed) for her birthday. Looked at a lot of menus and ate a lot of different things. Found some decent stuff. My favorite was Ecola Fish Market, which is what there should be more of on the coast: fresh fish uncooked or cooked.
Anyway, check out my blog entry below for more recs and my photos.