I want to add my name to the ones recommending the Orchids restaurant at the Halekulani Hotel. I was there last fall and it's excellent. There's lot of cheaper places but I haven't run into any better on Oahu.