This was a great local place for some truly Hawaiian food. They only take cash, but the prices are really reasonable, so you won't break the bank. They were fast and friendly.
I ordered a whole bunch of things a la carte (carry out) so that I could try lots of different things. Most were under $5 for the small (which was a pretty good size).
They give you Haupia on the house (as well as salt and onions to go with your meal).
Gotta try the poi -- you're in Hawaii after all -- and the kalua pork was delicious.