I second the recommendation for Zuni...good California/Italian.
And I also recommend Farrallon (the restaurant...and the ocean viewing trip mentioned by someone else in this thread).

If you have a car (or want to take public transportation)...go to the free art museum in Stanford. You can take walk around campus (it's huge) and visit the free museum (which also has a free sculpture garden).