Kekaha Kai State Park, Hwy 19, Kona, HI 96740
No beach in Hawaii is technically legally nude. But like all nude beaches, they are difficult or a long walk to get to, so it's just accepted because of it's remote location. This beach was full of people and NONE were nude. My partner did take all his clothes off, and no one said a word or gave us dirty looks, so go at your own risk on this beach. There are lots of kids.
Use the Southern Rd. You need a 4x4 to do the Northern one. To be honest they are both rough, but what isn't on this island?! Park before you hit the main beach parking at the sand. There are a series of 3 beaches here. They are all lovely and white sand. This island doesn't have many so this is one of the best places to be if you are a beach goer! The hike to the last beach is where you are headed and that's about 1.25miles, so pack a lunch and bring gear in a backpack. The hike is easy and flat, but sharp lava and hot. I don't suggest flip flops.
Nude Etiquette: 9
The atmosphere in Hawaii islands is really so different than on the main land. We found people cordial, polite and considerate in giving space. In other words, there weren't any creeps. Mostly families on this beach
"Creeps or Pervs" are the guys that stare or position themselves to to another person to get a good view. They also may touch themselves inappropriately. They can give a vibe even if they are doing nothing observably pervy.