I LOVE California Rollin'!! The last time I went, it was cramped, and half the size of what it is now! It's newly renovated, and beautiful. The wait is always long on a weekend evening, but ALWAYS worth it.
A lot of people complain about the bad service, and the poor quality atmosphere, but when you walk into Califonia Rollin', it has a dim, loud bar like setting. When you sit through the night, and wait for all your food, and drinks, you'll understand why waitresses frequently forget or make mistakes. You'll be surprised to find all the different varieties of sushi they have, and no doubt a lot of it is American-ized; nontheless though, it is still made in the traditional way that sushi is rolled, and tastes GREAT. (I always get a groupon before going, but it's easy to get carried away with additional costs!)
The worst I had it was ordering a sprite, and getting a pepsi. Totally okay. We still got all our sushi, and it was phenomenal as always! I frequently get the Dancing Diablo Salmon which is tempura'd and coated in BBQ sauce!
Please give the place a chance, especially if you've visited before (unless you really don't like loud, crowded places). It is newly renovated, and not what it used to be!
And on a final note, the house plum beer is fantastic. :)