Cypress has a new sushi place called "Fish in a Bottle" on Valley View, just south of Ball Road. It's in the same lot area where the (vacant) Mervyn's building is. It is finally open after being under construction for at least 6 months!
Sushi isn't my thing so I'll leave it to others to critique. I've heard there are several (2?)other "sister" restaurants by the same name, not sure if that puts it into the "chain" category or not. . .