Das beste was ich an Strand mit Hund kenne ist Borkum. Es lohnt sich wirklich, kilometerlanger feinster Sandstrand. Und wenn man erst ein Stückchen mit dem Rad fährt an einen etwas abgelegeneren Strandabschnitt, dann trifft man kaum eine Menschenseele, und wenn, dann stört es wirklich niemanden, wenn der Hund frei läuft.
Kleine Impression von Borkum, Strandabschnitt im Ostland:

2009 waren wir auf Sylt, und zwar an der Südspitze in Hörnum. Dort war es auch super. Wir waren im September dort, es war nicht mehr so voll und die Leute immer und überall hundefreundlich. Es gibt sehr viele ausgewiesene Hundestrände (bei jeder Ortschaft!!) und etwas abseits ist es so oder so nie ein Problem mit Hund gewesen.
Kleine Impression von Sylt, Strand an der Süßspitze bei Hörnum:
