When I lived in Southern Sweden I visited Denmark quite often, but I normally went to Copenhagen, Louisiana or Roskilde so I can’t help you with Danish national parks. But I can recommend a visit to Kullaberg nature reserve on the Swedish side of Íresund:

http://www.kullabergsnatur.se/show/e...frontpage.aspx