Kehena, Hawaii, USA Kehena may only be unofficially clothing-optional, but you can feel free to go full nude here on this black sand beach. Bonus: you can spot dolphins all over the waters at this beach. Image Source: Flickr user elisfanclub