What is a great date restaurant in San Francisco?

Someplace not too expensive ($25 or less per person), good vegetarian food (okay if they also serve meat--one of us is a carnivore, the other a veggie).And must be able to get a reservation with only a few days notice, so The Slanted Door is out (why do they fill up so far in advance??!). Would like to find somewhere where you can make a reservation so we don't have to wait in line for an hour or longer.