As a general rule, it’s possible to bathe naked on nearly all Danish beaches, with the exception of a small number of beaches where it is prohibited. If it is prohibited, there will be a sign stating this. If you do decide to go without your clothes on the beach, the only rule is that you show respect to other beach users. 

Find guidelines on nudist bathing and locations on the Strand Guide website (site is in Danish).