OP, thanks for taking your time and thanks for addressing the Tznius issue.
Now I can finally start planing a trip to Kauai

It does not require a lot to keep the standards that the OP kept. Of course it would of been much easier to be able to hang out at the pool/beache whenever I want. But it would be cool as well not to have to shlep food and just go down to the local restaurant. That being said, of course Kashret is probably more important than Tznius issues but swimming together with ladies wearing bathing suites is Assur. Im not looking to offend anyone and if someone thinks that when he is taking a vacation he is allowed to enjoy him self I do respect his opinion... But I just wanna explain the OP and others who wanna go to Hawaii and still stay Kosher that they have a strong reason to keep their standards.