I used to go to Kauai each year for work for 3 weeks in January. Kauai has great opportunities to do all of the activities you called out in the OP, in fact, I've done all of those and more there. I second what 3Gen said about VRBO and prepping your own food. In addition to the $$ saved...