It is allowed to bathe naked on all public beaches in Denmark, however, one must show consideration for the other beach guests. You can see and read more about nude beaches at www.strandguide.dk (it´s in danish)