After posting my Kauai trip report, I thought I'd also post one for the Oahu portion of my trip, which included much more interesting food.
My favorite meal was dinner at Lucky Belly in Honolulu. The location is a somewhat sketchy street in Chinatown, but once inside, everything is great. I had the shrimp and kimchee ramen and ended up telling the manager/owner that it was one of the best bowls of ramen I've eaten anywhere. Even though we ate at the bar, the service was excellent. The cocktail was quite good, too.
We also had dinner at Restaurant Wada (a recommendation I found on this board), Town, and Salt Kitchen and Bar. We tried the tasting menu (the "course") at Wada, and I have to say this was the first time I ever liked any dish with tongue in it. The meal as a whole included a little more meat than I normally choose, but I particularly liked the cold noodles with the sesame sauce and ground tongue in it and the early seafood-based courses. The dessert of coffee jelly with banana cream was also far more appealing than it sounds. I'd recommend this Japanese restaurant to anyone in Honolulu. I was happy, though, to eat more veggies when I went to Town. The salad with baby mustard greens was both delicious and beautiful. The one slight disappointment at dinner time was Salt; I'd had high expectations after reading about it in Food & Wine magazine and found the food perfectly fine but not exceptional. The best dish by far was the gnocchi.
Our lunch time travels took us to the Heeia Pier General Store and Deli, which was a fun spot away from everything except the ocean. The mahi burger was messy and good, and the ahi cakes that came with rice and salad were also tasty if a little overcooked. We also tried the Whole Ox Deli in Honolulu one day and were surprised that the veggie pakora sandwich was far better than the burger, which had less flavor and a softer, greasier quality than we had hoped. The veggie sandwich could have used more of a kick from the harissa listed as an ingredient, but it was served on excellent pita.
We'd also hoped to go to Eat the Street and wandered through the trucks/stands as they were setting up, but our visit coincided with a rainy period in Honolulu, and the weather was too unsettled to make that a Friday night option.