Ich weiss nicht, wer Dir diesen Bären aufgebunden hat. Die Ostsee ist eine Tourusten-Hochburg und entsprechend viele Unterkünfte gibt es. Das mit den schlechten Wegen stimmt abschnittsweise, vor allem Rügen soll in dieser Hinsicht eine Katastrophe sein.
Zwei Tipps: Hier im Forum wurde schon mehrfach zu diesem Radweg gepostet (zum Beispiel), musst Du mal suchen, mach aber nicht den Fehler nur den Suchbegriff "Ostsee" zu nehmen, denn die Küste ist lang. Die Bücher zum Ostseeküstenradweg aus der bikeline-Reihe des Esterbauer Verlags mit Karten, ausführlicher Wegbeschreibung und Unterkunftsverzeichnis sind hilfreich.
Gruss
Uli