Been going there for at least a decade. I always get that soft Teriyaki nuggets, the shortbread cookies, and maybe a chocolate something (note: do not leave chocolate in the car; you'll have a chocolate brick!).
Hawaii folks know about it; It's probably one of the few things in walking distance from the California that's not simply another place to gamble. One time I took some non-Hawaiian friends there and at first they were like "wth, where are you taking me?" But then we got in and they found stuff they liked. They even told their friends so I think I started something.
I'll give it a 4 since the prices have gotten a little high in the last few years... (I mean if Hawaii had a trader joe's...) but still, great place that I try to go to when I go by downtown.