All time favorite I can't go to any more as I don't know a member it was the Pacific Club in Honolulu
Roy's is a chain but they all have different food as it varies by the chef and what is available fresh locally.
I like the one in Hawaii Kai better than the one in Waikiki for instance.
My husbands favorite restaurant is Ono Hawaiian on Kapahulu in Waikiki but it is a locals place for Hawaiian food and would probably scare you guys.
http://media-cdn.tripadvisor.com/med...iian-foods.jpg