Hallo Matthias!
Tja, das sieht schwierig aus...
Entweder du machst es so, wie radlfreak, der ist von Stockholm mit der fähre nach Helsinki zurück, von da weiter dann mit der Finnjet nach Rostock... - Die Finnjet stellt aber ihren Dienst am 6.9 (letzte Abfahrt in Helsinki) für dieses Jahr wie auch grundsätzlich ein (ab Sommer 04 dann von Rostock via Tallinn nach St. Peterburg / RUS).
Oder von Stockholm nach Turku (Finnl.), per Bahn / Rad nach Hanko und mit der Superfast Ferry nach Rostock in ebenfalls 23 Std.
Oder du fährst von Stockholm mit dem Rad bzw. mit Nahverkehrszügen nach Nynäshamn, mit der Fähre dann rüber nach Visby / Gotland (kann ich dir nur empfehlen, dort 2-3 Tage zu bleiben!!!), dann wieder Fähre nach Oskarshamn, mit dem Rad nach Kalmar (60km ca. ). Ab Kalmar (da wo es nach Öland rüber geht) soll es einen Zug !! geben, der 4 !!! (in Worten VIER!!!) Radstellplätze hat, der fährt dann nach Malmö - was nur 30-40km von Trelleborg enfernt liegt...
Ansonsten gäbe es nur die Variante mit Nahverkehrszügen, oder aber fliegen - letzteres wolltest aber wohl nicht hören?!