Alan Wong's Restaurant (main restaurant, not The Pineapple Room by Alan Wong in Macy's at Ala Moana Shopping Center)
Kona Kai Sushi
Rainbow Drive-In - Plate lunch. 2 scoops rice, mac salad, and some protein. Go for a run to burn off some calories after. Maybe a marathon.
St. Louis Drive-In - Bento, burger, plate lunch. Did you eat at Rainbow's too? Yeah, you definitely need to sign up for the Honolulu Marathon, then.
Fukuya Okazuya - Order anything and everything. Sit at beach, park, or beach park and eat.
Ono Hawaiian Food - If you eat rice here instead of poi you are weird. Or a tourist. Probably both, you weird tourist.
Wailana Coffee House - Are you wandering around Waikiki drunk and need food and coffee to keep the booze company? Of course you do. Go here. All you can eat pancakes with eggs and bacon for like $7. Open 24/7, so they will be there for you when the bars kick you out at closing.
Cafe Kaila - Super popular with Japanese tourists. IMO nothing special. Go back to Wailana and eat more all you can eat pancakes instead.
Boots And Kimo's - Famous for macadamia nut pancakes. Long wait, and far from Waikiki if you're staying there. You know what to do instead? Go to a supermarket and get vanilla macadamia nut ice cream and go back to Wailana - take your time though, and let the ice cream melt. When you get to Wailana, order the all you can eat pancakes (again). Dump some of the melted vanilla mac nut ice cream on the pancakes instead of syrup. Congratulations, you just made a reasonable approximation of Boots And Kimo's signature dish and you didn't have to wait in line outside in the sun for an hour first.