I would say HI, but since they are more interested of being entertained on location a large resort somewhere else might be better.

I stayed on the island of Kauai last year for my honeymoon, which took place at the end of May. Great time to go, we had miles of empy beach to ourselves, perfect weather, and the beach/ocean were amazing.

And when I say empty beach, I mean EMPTY. Could look in both directions and maybe see a total of 5 other people.