To those visiting Honolulu and the island of Oahu:
Ono Hawaiian Food
Matsumoto Shave Ice (North Shore)
Rainbow Drive-In (one of President Obama's favorites!)
Mitsu-Ken Okazu (get there early for the Breakfast Special and don't forget to order the Garlic Chicken!!!)
The food blog I posted for Mitsu-Ken covers a whole bunch of hole in the wall places not found in guidebooks or tourist info.
This is by far my favorite local food blog:
The Tasty Island (WARNING: MASSIVE FOOD PORN for your viewing pleasure, lol)