Kirala is popular. It's on the expensive side and gets fairly crowded given the time of day. They have a smaller, take out oriented shop in Epicurious Garden at the Gourmet Ghetto.
I like Sushi California on MLK and Shattuck.
Hope this helps!
2100 Ward St, Berkeley, CA 94705
1511 Shattuck Ave, Ste D Berkeley, CA 94709
2033 Martin Luther King Jr Way, Berkeley, CA 94704