33 reviews of Kehena Beach "this is the spot to feel the real aloha spirit. a naked stoner One of the few "beaches" in the east side of the big island. . This is a clothing optional beach not a nude beach, there may be one or two nude people. May 18, - That being said, there are plenty of beaches (the vast majority, really) on the Hawaiian Islands that are no located in state parks, so feel free to.