I was just at Barnes and Noble and saw an interesting book, "Island Grinds", by David B. Goldman, Bess Press. It lists hole in the wall restaurants that are local favorites. A few are relatively new places, but most are decades old. This is not high end dining, but if you want a pretty good idea of where residents eat this is a good place to start. It covers all the islands with most coverage to Oahu and lists many places I've eaten at and enjoyed over the years. Just a heads up for anyone interested.