Let me also put my recomendation in for the Zuni Cafe on market. My partner and I love it so much we try to make a monthly visit.
It reminds me of Babbo in NYC. Casual atmosphere, but consistently great food with warm attentive service, and half the price.
Reservations can be tough...
I would sign up for open table.com and book on line.

Another food recomendation would be Ebiusu for japanese food.
I think the Sushi is the best in San Francisco. Go early or be prepared to wait.
It is at 19th and Irving, out from downtown, but the N judah tram, will drop you
at the above intersection.