Eigentlich immer auf der Halbinsel Wolin, das Örtchen Rewal, oder Kolberg sind sehr schön und beide Orte direkt an der Ostsee.........wir Campen ja immer, gibt dort aber auch Ferienwohnungen wo Hunde erlaubt sind.

An der ganzen Küste entlang dürfen Hunde auch frei laufen, würd ich aber nicht unbedingt in der Hauptsaison empfehlen, da ist nämlich ziemlich viel los

Hab mal einen Link rausgesucht, da sind einige dabei wo Haustiere erlaubt sind

http://www.tourist-online.de/Insel-Wollin

aber vielleicht einfach mal ein bisschen googeln