I'm vegan; no one else I eat with is. Some Oakland Favorites: Mua (Broadway at about 25th); Bocanova (Jack London Square); Quinn's Lighthouse (Embarcadero - especially good for seafood...and view). Berkeley has Gather (Oxford, downtown).

I don't much care for tofu myself. I never eat dessert (unless an apple counts); I wouldn't recommend Gather or Quinn's highly for dessert, based on general impressions.