Just got back from two weeks on Oahu (but well away from Waikiki) One of the highlights was a superb meal at Mitch's Sushi Bar, in an industrial area near the airport. One of the best sushi meals I have EVER had. Amazinly fresh and some dishes I have never seen before.It's very small, (one 5 person counter, 2 tables for 4 and 1 table for 2) so reservations are a must. Mitch's Sushi Bar, 524 Ohohia St Honolulu, Hawaii 96819. 808-837-7774
Here's a link to another review:
I have no $$ interest at all in the place. I'm just a fan.
Bob Foster, San Diego