We just got back from SF last week, and would recommend the following places -
Sotto Mare (Columbus & Broadway) - amazing seafood, homely environment
Kokkari - best greek food in town, great lamb chops
Izakaya Mai (downtown San Mateo) - best late night Japanese food (tacoyaki at...