Having been to 3 of the big 4 on Oahu (Paradise Cove, Poly Cult Ctr, Royal Hawaiian, but not Germaine's), I would easily vote Paradise Cove the best. Sure, its touristy, and the drinks are weak, but it offers a good taste of the culture and food, and is much friendlier and "homey" than the other two. Every time we bring friends to Oahu, we do the mandatory luau, and its always Paradise Cove, even tho we stay on the North Shore and its quite a hike compared to the Poly Cult Ctr.
Robin