Mein Urlaubstipp wäre, nicht nach Rügen zu fahren... ;-)
Okay, ich bin voreingenommen, als jemand, der da aufgewachsen ist :-D.
Abgesehen von den Stränden natürlich (schön zum Steine suchen: das gelbe Ufer).
Ansonsten:
Klein Stubben, der See ist wirklich schön zum Spazierengehen, insbesondere wenn das Wasser türkis ist, nach Nieselregen (ist aber selten) - aber man muss da nicht hin, ist mir recht, wenn das mein Rückzugsort dort bleibt ;-) (die haben da inzwischen allerdings nervige Zäune, die es früher nicht gab, absurd, weil nicht mehr so hübsch, weil man nicht mehr gut am Wasser direkt langkommt).
Ansonsten: sehr schön finde ich (vorallem im Frühherbst): die Wälder rund um den großen Jasmunder Bodden. Parkplatz vom Hexenwald aus (also Richtung Sassnitz).
Die Wälder um den Königstuhl herum - natürlich auch sehenswert.
Auf eine ganz andere Art, weil teilweise fast surreal: die Feuersteinfelder.
Ummanz die Ecke ist auch mal schön.
Eigentlich kannst du quasi überall dort spazieren gehen.
Zum Wandern: die Zickerer Berge.
Oh und vergessen: Ich wünsche Dir einen schönen Urlaub.