Ich bin letztens nach Rostock mit dem Zug, dann Fähre nach Gedser. Von Gedser nach Nykobing Falster kannst Du ziemlich direkt fahren und dabei trotzdem nur auf kleinen, wenig befahrenen Landstraßen. Danach gibt es weiterhin einen offiziellen Radweg nach Kopenhagen, der aber nicht sehr direkt verläuft.