Butjadingen bzw. Fedderwardersiel ist zumindest ausserhalb der Saison (kurz vor den Osterferien) hundefreundlich und schööön leer.
Von Einheimischen wurde mir "bestätigt" (und habe es auch so erlebt), dass es keinen interessiert, was man mit den Hunden macht und wo man mit ihnen hinläuft, normales benehmen natürlich vorraus gesetzt. Von NRW aus ne schöne, machbare Entfernung, gerade, wenn man nur ne Woche oder ein längeres WE hinfährt. Wir hatten jedenfalls unseren Spaß und unsere Ruhe.
Ansonsten, falls es kein Meer/Strandurlaub sein muss: Trendelburg bzw. die kleinen Ortschaften drumherum. Obwohl an sich recht viel Tourismus "vor ort" ist, merkt man selbst innerhalb der Osterferien rein gar nix davon. Viel Ruhe, viel "keiner geht mir auf den Sack" und sehr viel schöne Gegend.
Wahnsinnig tolle Wander/Laufmöglichkeiten, auch für ungeübte bzw. selbst meine -da noch- vierjährige Tochter (okay, "trainiertes" Landkind) konnte problemlos km-lange Wanderungen im flotten Tempo mitmachen.
Die Diemel ist allgegenwärtig und an vielen Stellen auch für Hunde gut zugänglich.
Und von NRW aus ist man ratzfatz hingefahren, lohnt sich selbst als Tagesausflug.