Hallo Asenbaum,
willkommen hier im Forum.
Nach dem was Ihr sucht, geht es diesmal am besten an eine "richtige" Nordseeküste mit hohen Dünen, breiten und kilometerlangen Sandstränden.
Ich persönlich bevorzuge seit Jahrzehnten auch mit Hund den
Holmsland Klit, also die Landzunge zwischen Nordsee und Ringköbing Ford zwischen den Ortschaften Nymindegab im Süden und Søndervig im Norden.
Eine guten, umfangreichen und immer aktualisierten Reiseführer zu der der Gegend, der zum Blättern auch online einlädt findet Ihr hier:
http://www.mooseman.de/data_php/gallery.php?left_lev1=Regions&left_lev2=Denmark&maintype=path&main=.gallery_main_denmark_attractions.htm?kategorie=denm&right=denm
Einen guten Überblick zu den meisten Ferienhausanbietern gibt das Ferienhausportal
http://www.fejo.dk/
Dort könnt Ihr anhand vieler Kriterien per Suchfunktion die Auswahl gut eingrenzen.
Das erste Kriterium wird bei Euch sicher "Haustier erlaubt" sein. Für uns wichtig ist zudem noch eine abgeschlossene und überdachte Terrasse. Eingezäunte Grundstücke werdet Ihr in DK kaum finden.
Sehr viele Häuser findet Ihr auf dem von mir bevorzugten Holmsland Klit in dem Feriengebiet "Bjerregard".
Die Lage der Häuser solltet Ihr jeweils mit Hilfe der Karte, die in den Hausbeschreibungen zu finden ist, überprüfen.
Ich würde dabei auf relative Strandnähe achten, wobei man auch mit dem dem Auto zum Strand fahren kann. Es gibt eine Reihe von Parkplätzen in Strandnähe, aber in der Regel ist man das Laufen als Hundehalter ja gewohnt und tut es in der Regel gerne.

Solltet Ihr Euch für die empfohlene Gegend entscheiden, solltet Ihr darauf achten, dass das Ferienhaus nicht zu nah an der Hauptstrasse 181 (Sönder Klitvej, siehe Google) liegt, da es vor allem während der Hochsaison durch den erhöhten Verkehr etwas lauter werden kann. Manche Häuser liegen auch auf der dem Ringköbing Fjord zugewandten Seite, sodaß, wenn man zum Strand will, man es zu Fuß recht weit (obwohl die Landzunge/ der Holmsland Klit sehr schmal ist) zum Strand hat und zudem die Hauptstrasse 181 überquert werden muß.
Weitere Antworten zum Thema Hund wie Einreisebestimmungen, Hundewälder, Anleinpflicht zu bestimmten Zeiten (z.B. auch im Juni!), das umstrittene dänische Hundegesetz, die in Dänemark verbotenen Hunderassen ( ich hoffe Ihr habt keinen davon) findet ihr im Netz und auch hier per Suchfunktion.
So und nun viel Spass und Erfolg beim Suchen und Finden.
Wenn noch Fragen sind...
Gerne
[img]http://www.gif-paradies.de/gifs/flaggen-der-welt/daenemark/daenemark_0014.gif[/img]