Make sure you take them to Brick Oven.. it's like getting a trip to Brooklyn along with the trip to Kauai
BTW - I do agree with you that you don't go to Kauai for fine dining. I was happy with my single meal at Roy's and several at Brick Oven, plus a few other local places.