I've searched around the boards and didn't really find anything helpful.
My party will be 13 people, and I would prefer a place with good food (obviously!) and a private room (although this is not imperative), in and around the Waikiki area. If it makes any difference, there will be one vegetarian in the group. Budget-wise, I've allocated about $100 max per person, optimistically including alcohol.