Hallo!
Südschweden ist nicht so viel anders als Dänemark. Skåne (Schonen) gehörte auch den längsten Teil seiner Geschichte zu DK.
Als gemächliche Ostseetour würde ich daher eine Runde um die "dänische Südsee" vorschlagen: Gjedser - Roskilde -Fünen - Kolding und durch Jütland und Schleswig-H. zurück, wegen der Windrichtung vielleicht besser in umgekehrter Reihenfolge.
So spart Ihr Euch Groß-Kopenhagen. Kopenhagen ist zwar die wohl fahrradfreundlichste Großstadt Europas, aber eben doch groß.
Und mit der Anreise:
Rostock - Münster per Bahn ist absolut unproblematisch. Also: Anreise per Rad (z.B. siehe
radweit) und am Schluss per Bahn vom Ostseestrand zurück.
Wenn Ihr am Schalter hört, "Wir können jetzt nicht mehr im nächsten IC reservieren", lasst Euch nicht abschrecken. Für zwei Fahrräder mehr ist eigentlich immer noch Platz. Und falls man Euch am Schalter auch keine Fahrradkarten ohne Reserverung verkaufen will - der Schaffner verkauft auch Fahrkarten.