Moin,
ich bin im Mai 2012 die Strecke von Stralsund nach Danzig geradelt und habe dazu einen recht umfangreichen Reisebericht geschrieben. Dort findest du auch Tipps und Infos zu einzelnen Streckenabschnitten. Vielleicht hilft dir das ein bisschen bei der Planung. Den Reisebericht findest du hier:
http://plun3.wordpress.com/category/ostseekusten-radweg-polen-r10/ Wenn du genauere Fragen hast, kann ich dir die gerne beantworten. Ich würde aber gucken, dass du noch vor Koszalin an die Ostsee kommst. Es gibt vorher schon wirklich schöne Dinge zu sehen. Wenn ihr mit dünnen Reifen fahrt, haltet euch auf jeden Fall fern der Wälder, da die häufig versandet sind und ihr dann gerne mal ein paar Kilometer schieben dürft. Die Landstraßen sind sehr gut zu befahren und es herrscht nicht viel Verkehr.
Gruß