It has everything working against it. It's in a big hotel, it's way too expensive, it's hopelessly retro (and not on purpose), despite the theme it's not really Polynesian at all, their hors d'oeuvres are called 'pu-pu' and the cocktails have politically incorrect dolls and made in China American flags in them. But I just bloody love it. The food is excellent, the service is really good and the setting is just so fun.
I've been there in the evening a few times, once for lunch during the week and once on Sunday when they have their buffet. I prefer going in the evening, but that is the most expensive, please be warned.