I thought Paradise Cove horrendous, but that's the only one I've ever been to... and will be the only one ever after that awful food & being kept prisoner there waaay beyond when we were ready to come home. There's a thread on Chowhound about Oahu luaus & the thought is to go to a luau show & eat elsewhere afterwards or check out the Honolulu Advertiser for smaller church or neighborhood sponsored luaus for better food & more authenticity. Input locals?
On the Big Island, Kona Village Resort's Luau is supposed to be the best but, again, we ditched it after the pain that was Paradise Cove...