Faz in downtown Oakland has lovely kebabs (vegie and meat) ; flatbread pizzas and other Mediterranean food. It's nicely upscale, decent service and great wine list. Their upcoming fall menu isllikely to feature stews etc.

http://fazrestaurants.com/faz-oakland

Le Cheval, vietnamese is excellent as well. Lots of meat and vegie options and wonderful food.
http://lecheval.com/index.php?option...id=50&Itemid=4