The strangest thing about my request for seafood places in Berkeley was that more than half the suggestions were in Oakland.
My husband and son ended up trying Kabana, a "dive" on University in Berkeley. The poster recommended the Tandoori fish. They both had that and were thrilled. They loved the place (packed with people) and thought the food was great (and cheap). Now I'm jealous I didn't go.
Thanks to the poster recommending Kabana!