Hallo,
ich bin 2003 die Strecke von Warnemünde nach Stralsund gefahren. Allerdings im Oktober - ich hatte keinerlei Probleme bei der Unterkunftssuche. Habe mir immer erst am Abend eine Unterkunft gesucht und auch gefunden.
Laut Auskunft der meisten Inhaber selbiger Unterkünfte wäre das aber im Sommer 2003 nicht möglich gewesen, da sie hier ausgebucht waren.

Einige Bilder von der Route findest Du hier:
Ostseeküstenradweg

Grüße Michael