For vegetarian/vegan:

Golden Era (http://www.goldeneravegetarian.com/) is a Vietnamese vegetarian restaurant. The food there is pretty decent, and this is from a meat eater. Of the stuff I've had there, the pho is good if you're not expecting real authentic pho, and the claypots are are okay as well. I'm a big fan of eggplant and I think their braised eggplant dishes (garlic/spicy, etc.) are good.

Maggie Mudd (http://www.maggiemudd.com/index.asp) for dessert has vegan and non-vegan ice cream. I'm not too impressed by the flavors, but the BF who's vegan loves the place. Their non-vegan flavors just taste like ordinary ice cream to me. Nothing to write home about.

There's also a health-food type veggie restaurant called Herbivore in San Francisco, but I thought it was awful the one time I went there. The place seemed way too hip and the food I ordered was comparable to canned dogfood. The vegan BF seems to like it okay but I wouldn't go there again.