Google mal nach Baumwipfelpfad Rügen. Das ist toll. Leider dürfen dort aber Hunde nicht mit rauf.
Kap Arkona ist eine super Idee da kann man eine schöne Runde drehen.
Soweit ich weiß ist an Hundestränden kein Leinenzwang. Wir fahren immer nach Glowe zum Strand. Da kümmert es keinen - da ist es schön weitläufig. Von Sassnitz kann man mit dem Boot eine Kreidefelsenfahrt machen - da darf Hund auch mit.
Oder der Dinosaurierpark Rügen. Da darf man Hunde auch mitnehmen. Und für Abends ist Störtebecker in Ralswiek zu empfehlen (habe da schon Hunde gesehen - würde ich aber nicht empfehlen).