Moonstone Grill (100 Moonstone Beach Road, Trinidad, 677-1616) is not a bad place to propose. The intimate dining room looks out onto Moonstone Beach for breathtaking sunsets. The seasonal local ingredients shine on a menu that's upscale but not fussy — worth the drive out even when the fog rolls in. Well-done classics, like the oven-roasted half chicken or the Dungeness salad fit nicely alongside clever appetizers like the roasted beet tower layered with chèvre and served over stripes of balsamic reduction and beet emulsion. Just remember to look up from your plate and out at the sea now and then.
There are views in all directions from the terrace at the Benbow Historic Inn (445 Lake Benbow Dr., Garberville, 923-2124) — the trees, the storybook bridge over the Eel River and the grand old hotel itself. If you go before 3 p.m., you'll be in time for a plate of Nova Scotia lox Benedict with cold-smoked wild salmon, Hollandaise sauce and country potatoes with a Bloody Mary. At dinner get your salmon fix with the pan-seared steelhead salmon from the Columbia River, served over a pine nut risotto with baby arugula and blood orange. Whatever time of day, don't skip dessert or the wine list. The inn's won a Wine Spectator Award for Excellence for the last 15 years.
Two menus and plenty of windows on the bay mean there's something for everyone in your party at Bayfront Restaurant (1 F St., Eureka, 443-7489). Right on the waterfront overlooking the boats and the gulls, the restaurant features Italian and Japanese cuisine, including a teppanyaki grill. It's not that crazy. The grilled calamari steak is succulent, just barely seared on the grill and accompanied by avocado, olive oil and fresh herbs. From the Japanese menu, you can order sushi rolls at your table or sit at the bar and choose piece by piece. If you're not into Zen minimalism, the kaleidoscope roll has everything: spicy tuna, maguro, salmon, Hamachi, tempura shrimp, cucumber, avocado and tobiko, topped with swipes of spicy mayonnaise and unagi sauce.