Ich war im Frühjahr in Stralsund und war sehr begeistert. Die Stadt ist mittlerweile UNESCO Weltkulturerbe, weil die Häuser so wunderhübsch renoviert sind. Sie liegt außerdem direkt an der Ostsee. Sandstrand gibts aber nur im Strandbad! Oder auf der Insel Rügen, die sogar zu Fuß erreichbar ist. Oder z. B. im Seebad Binz auf Rügen, das per Zug oder Auto innerhalb von einer guten Stunde zu erreichen ist. Binz ist eh eine Reise wert, aber da ist es nicht eben billig! Stralsund dagegen ist recht preiswert. Ich hab in meinem Blog einiges drüber geschrieben, auch über das tolle Ozeaneum:
reiseausflug.blog-haus.net/?s=stralsund
Falls Euch das zu weit ist (ich würd's nur per Zug machen wollen), fahrt doch einfach zum Bodensee - der ist ja quasi direkt bei Euch um die Ecke und wunderschön!
Tolle Strandbäder, allerdings ist das Wasser seeeehr frisch Bibber. Ich fand Überlingen total schön.
Oder fliegt nach Málaga - eine nette Altstadt, in der man lecker essen gehen kann und natürlich auch ein ganz hübscher Strand. Ausflüge nach Marbella oder in die tollen andalusischen Städte Cordoba, Sevilla, Granada oder Cadiz sind auch noch drin. Da ist es allerdings jetzt im Sommer ordentlich heiß!