Is it okay to sleep for the night at the public beaches?

Well, if the weather is fine you can! However, campers and tents are not allowed. It is okay to grab your sleeping bag and face the stars for a night. To prevent permanent camps you can only stay for one night at the same place (beach).

Source: The Danish Environmental Protection Agency,