It's not Hanalei Bay.
I'm flipping through my pictures...
It can definitely be Ke'e Beach, but the more I think about the clues the more I think the answer is just "Kauai, Hawaii, USA."
There is a beach where you can go snorkeling or spelunking, but there's no golf there and definitely no 5,000 ft peak on the beach...so plain old kauai it is for today.
Hopefully I'll get credit for Kauai from day 1, we'll see.