SF locals like to enjoy the views too!
My favorites:
Slanted door
Chaya Brasserie
Ozumo (you'll need a table near a window)
Carnelian Room (nice Sunday brunch)
La Terrase at the Presidio (if the weather is good, because most tables are outside)

also:
The Spinnaker in Sausalito
Sam's Cafe in Tiburon