Wir waren ohne Hund schon mehrfach in Dänemark und wollen dieses Jahr mit Kalimba zusammen hin. Bzgl. des genauen Ortes sind wir relativ offen - Skagen wäre uns etwas zu weit hoch und Fünen hatten wir auch erst aber ansonsten sind wir offen. Ich habe bei unseren Urlauben nur nie auf Hundewälder und dergleichen geachtet - gibts da besonders gute, die ihr empfehlen würdet? Oder irgendwelche tollen Dinge, die man mit Hund zusammen besuchen/ansehen kann? 
Da sind nahezu alle Wälder aufgelistet:
https://www.hundeskovene.dk/
Ich, als bekennender Schlangenphobiker, nehme die Kreuzottergefahr für meine Hunde in der warmen Jahreszeit sehr ernst, für uns gibt es deswegen von Ende März bis Ende September nur kreuzotterfreie Gebiete in DK.
Das muss jeder für sich entscheiden - ist wie mit chemischem Zeckenschutz etc. 
Ansonsten sind die Strände in DK für die Hunde immer ein Erlebnis, natürlich auch Wanderungen in Wäldern und Dünen.
Und wenn man mal innerorts mit ihnen ist, freuen sie sich über ein Häppchen HotDog oder Softeis. 
Entgegen der Horrormeldungen, die allenthalben kursieren, sind die Dänen wirklich sehr hundefreundlich. Sie erwarten allerdings, daß die Hunde sich benehmen und umsichtig geführt werden.
In der Gastronomie sind Hunde nur im Außenbeleuchtung erlaubt.