So being stationed in Hawaii, most major food chains suck. For those who've been here, what "hole in the wall" places have you found?

Puka Dog in Honolulu is another good place.

Killer Tacos in North Shore is awesome.

There used to be a burger joint near the airport, under the freeway. I forget the name, but the building was yellow. They provided a wide variety of different drive-in type foods. First place I ever had a spam burger. But this was 22 years ago, so not sure if it is still there.