I personally am not a big fan of luaus. They're just so touristy. But, it should be a once in a lifetime experience for someone visiting Hawaii.

I've heard some great things about Paradise Cove (http://www.paradisecovehawaii.com/).