Ich empfehle dir ganz klar "Omas Pension" in der Nähe von Warnemünde (bei Rostock) an der Ostsee, da waren meine Frau und ich vor Jahren mal spontan an einem verlängerten Wochenende.
Vorteil: Spotbillig, mit Frühstück 15 Euro pro Nase, Nähe zum Strand (4 km) und Nah an Rostock (5 km).
Somit ist Fun in der City und ein schöner Strand garantiert. Zudem kann man sich kulturell weiterbilden und sich beispielsweise das ehemalige "Stasi-Hotel" an der Strandpromenade anschauen...
mfg, der Don