There's Flora Restaruant, B Restaurant, and some new restaurant that just opened up near Jack London Square (folks from San Francisco) that I can't seem to find, that I want to try. Flora is in my favorite building (blue Art deco across from the Fox Theatre) in Oakland, that I'd love to own one day. We tried Sura restaurant, a relatively new Korean restaurant on "kimchee row" on Telegraph, and it was pretty good. Good soondobu.
The (household) consensus is that the best restaurant in the East Bay is Rivoli.