Thanks for all of the suggestions!
I ended up having dinner at Nobhill last night. The staff was very accomidating to a single diner, and was excellent overall. I did the tasting menu, which was 5 courses + dessert, and it was EXCELLENT. Total came to about $165 w/ tax and tip.