Bodega Bay, Gourmet au Bay, Lucas Wharf, The Duck Club, The Tides Wharf all rate in a place known for views (as in, Alfred Hitchcock's The Birds and The Tides).
Geyserville, Rustic at Francis Ford Coppola Winery (Yes, that Francis Ford Coppola)
Good Italian food (of course) and views across Alexander Valley.
Jenner, River's End
On the ocean with the best sunset view, bar none. It's a romantic setting, it's a bit expensive.
Santa Rosa, Nectar Restaurant & Lounge in the Hilton Hotel
Hotel prices, but the view over the Russian River Valley is worth something. Go on a nice day when you can sit outside on the patio.