Just back from 10 days on Oahu.....what a great trip. Our best meal, by far, was at Roys in Hawaii Kai. I cannot recommend this place highly enough. It was by far the best meal i have had in a long time....the other 3 people we ate there with all agreed. I started with crab cakes that were godd. My husband had a tiger prawn bisque that was out of this world....creamy and a little spicy. My main course was swordfish on top scallion mashed potatoes with caramelized onions, green beans and a peppercorn wine sauce. It was so good if i could have licked the plate i would have. My husband had the mahi mahi with swwet potatoes. Dessert we shared...the chocolate souffle and it was delicious.
We also ate at Bali by the Sea...good meal in a beautiful setting but not as good as Roys.