Hallo,
den Ausführungen von Skandi kann ich nur zustimmen. Wenn Du nicht unbedingt nach Warnemünde willst/mußt, habe ich noch einen Alternativvorschlag:
Ab Rostock den Radweg an der Bundesstraße (OK, nicht sehr schön) nach Bad Doberan. Dort steigst Du in die "Molli" (Dampfbetriebene, historische Schmalspurbahn, fährt stündlich, nimmt Fahrräder mit). Tolle Fahrt direkt auf der Hauptstraße (einmalig!) durch Bad Doberan und dann eine schöne Allee entlang bis Heiligendamm. Dort steigst Du aus und bist wieder am Ostseeküstenradweg.
"Mollibahn"