I was in Eureka for a short trip about a month ago and now I'm finally reporting.:) One caveat, this was a family trip so things had to be good for a 10 yo boy which provides some limitations.
Loleta Cheese Factory in Loleta. This is the second time I've been here. The draw is really that its fun and you can try a bunch of different cheeses. These are definitely your basic cheeses - jack, cheddar etc. Nothing too gourmet. V. kid friendly.
Wolfson Farms in McKinleyville. U-pick organic blueberries. Mmmmm....still have some in the freezer and enjoyed a blueberry crisp when we returned home.
Los Bagels - been mentioned on the board before. My son loved it. I wasn't that impressed (only had an onion bagel w/cream cheese). I'm quite sure it is one of the best breakfast options in Eureka however.
The Arcata Farmers Market. A really nice market. Picked up some shelling peas which I NEVER see where I live so I was pretty excited about. They were delish w/ a smidge of cream & chicken stock.
The Marina Cafe - I'm not sure this is the name but it is the only restaurant on Wooley Island. I was way less than impressed. The clam chowder was good. I had sand dabs(see people on this board raving about them but I've never tried). I had a choice between grilled and broiled. I chose grilled thinking this is like a BBQ grill but apparently it means breaded and fried - I dunno - griddled. What the heck? My dh had cioppino which he thought was ok. The serving was small though. The service left something to be desired too. Our server didn't tell us the specials for instance. In short, I would not go back here.
Chapala in Eureka. Basic Americanized Mexican. Again not too impressive.
Lost Coast Brewery - basic brew pub stuff. I had Fish & chips. Breading was light & good. Fries were bleh, v. brown but not crispy. Clam chowder was good. I don't remember what dh or ds had except the clam chowder wasn't mine.:)
All in all this was not the best trip food wise. I did want to try a few places mentioned here but didn't get to.