Nudity is not legal on Hawaii's beaches, but guys still manage to find places to get naked.  You may find a secluded beach or cove, but proceed at your own risk. On occasion, police do patrol unofficial nude beaches and may arrest or ticket nude offenders.  Wearing something that completely covers your genitals is advisable.