Kehena black sand beach is Hawaii's most popular clothing optional beach, frequented by the gay community. Kehena beachâs private location down a cliff trail ensures a comfortable nudist option.