These folks have some of the most authentic Hawaiian foods and have been featured on several national TV programs.
Food TV and the Travel Channel to name a few instances plus magazines.
Next time you're yearning for some 'local grinds' give them a visit on Kapahulu Ave, BYOB.
Be aware, they have a waiting line since the restaurant is tiny, and no reservations accepted.
Take a look at some of their offerings: http://www.pbase.com/selvin/image/97584677