Ostsee ist sehr schön, aber auch teilweise schwierig mit Quartier für wenige Übernachtungen.
Zumindest vor Jahrzehnten könnte man von Stralsund mit der Fähre nach Hiddensee und von dort (Vitte, in der Mitte) nach Schaprode/Rügen.

Und eine andere Idee: Mittellandkanal, ich weiß allerdings nicht, ob's da einen Radweg gibt.