Going to Hawaii over the New Year and looking for interesting places to eat on Oahu. We'll be staying in Kiluha, but we're a short car ride from Honlolulu.
Also - Its been a while since I was there last: does anyone know if Jimbo's is still open (home-made udon joint)?