If you don't mind the BO later on, go to the Stinking Rose on Columbus.
Don't go to the other italian restaurant on Columbus. I forgot what's it called, but it's the worst and most expensive food I have eaten in SF. It was just horrible. It's the one with sliding window doors.