Aber davon abgesehen sind die Hundehalter im Gegensatz zu Deutschland zu 99% sehr viel vernünftiger
Da stimme ich dir zu! 
Klar, die Dänen kontrollieren ihre Regeln stärker als die Deutschen und es hat halt auch Konsequenzen wenn man seinen Hund innerhalb der Zeit wo Leinenzwang ist ohne Leine laufen lässt, oder den Haufen nicht weg macht etc etc - aber ich finde das auch gut und richtig, nur so erzieht man die Leute zur Vernunft und Rücksichtnahme (zumindest die meisten).
Das kann ich nicht bestätigen. In den ganzen 17 Jahren haben wir, und wir fahren mehrmals über mehrere Wochen nach DK, noch nie eine Kontrolle gehabt, in keiner der vielen Urlaubsgegenden.
Welche Gegend (und Jahreszeit, ich würde natürlich eigentlich ganz gern im Sommer - aber das wollen ja bestimmt alle) würdet ihr empfehlen wenn man wirklich niiiiieeeemanden treffen will? Vor allem keine anderen Hunde. Irgendwas, wo man sich einfach mal gaaaar keine Sorgen um fremde Hunde machen muss - das wär toll. Muss auch nicht direkt am Meer sein, obwohl ich's meinen Hunden gern mal zeigen würde und es natürlich schön wäre. :)
Wegen Corona war Dänemark die letzten Monaten sehr begehrt und auch voller, doch man findet immer noch ruhige Regionen. Also meide die Hochburgen, wie Römö, Henne, Blaavand, Sondervig, also auch allgemein Autostrände dort. Keine Hunde oder Menschen treffen wird auch in DK nicht gehen, doch wenig bis selten ist machbar.
Ich fahre nur an mittlere Nordsee, daher kann ich nur für diese Region sprechen. Ruhiger hast du es auf jeden Fall z.B in Vester Husby, schon alleine durch die sehr großen Grundstücke ab 5000 m². Auch an den Stränden selber verläuft es sich sehr gut, da sie unendlich lang und sehr breit sind.
Von der Jahreszeit her wäre es im November und im Winter allgemein sehr leer / ruhig, doch ob man das möchte, tja.
Wir fahren immer im September, wenn die Sommerferien in den benachbarten Bundesländer beendet sind, dann wird es ruhiger, doch man trifft immer mal wen, bleibt nicht aus.
Ich meine du wohnst doch in Köln, oder? Wie handhabst du es dort wo du wohnst mit den Hunden und welche Probleme haben sie denn, das du überspitzt gerne auf dem Mond
urlauben würdest.?
Wo hast du denn deinen Urlaub mit den Hunden vorher verbracht?