Eureka's dining scene reflects its working waterfront heritage — seafood is the thing to eat here. Old Town has a concentration of restaurants within easy walking distance, and the quality is generally higher than you might expect for a city this size.
The Sea Grill at 316 E Street in Old Town is a reliable choice for fresh seafood. Call ahead: 707-443-7187.