The Coup would be great except they don't take reservations. If you plan to show up right when they open, you'll be fine.
Gratitude Cafe is another vegan option but it's not exactly fancy.
Famoso Pizza in Mission offers vegan cheese, salads and I'm pretty sure their crusts are vegan.