Hallo Björn,
mit einem Freund bin ich in der ersten Maihälfte 2006 im Verlauf einer Radtour von Hennigsdorf (Berlin) nach Greifswald auch die Ostseeküste über Rostock, den Darß, Stralsund und Rügen nach Greifswald entlangeradelt. Die Übernachtungen waren immer in JH, ausgenommen Rügen (Sellin). Frühzeitige Buchung ist zumindest in Rostock, Stralsund und auf Rügen notwendig. Die JH in Stralsund war schon Mitte Februar für Mai ausgebucht und in den JH auf Rügen muss man wohl schon besser im Vorjahr reservieren.
In Rostock ist das Jugendgästeschiff im Hafen zwar aufgrund seiner Nähe zur Innenstadt empfehlenswert, aber Krach und Randale entstehen durch einen Musikclub in der Nähe (vielleicht aber auch nur am Wochenende).
Die Strecke ist sehr gut fahrbar, einige kurze Abschnitte mit Sand-, Betonplatten oder Pflasterbelag gibt es aber. Extrem nervig und Kräfte raubend kann der Wind sein. Viel Betrieb war auf der gesamten Strecke im Mai nicht gewesen, auch nicht in den Küstenorten.
Einen Bericht findest du auf meiner Website, s. u. Den Ostseeküstenradweg fand ich hervorragend und kann ihn nur empfehlen.
Beste Grüße
Rudi