Hallo (Sorry für die späte Antwort!)
Derzeit gibt es Markeirungen (Meines Wissens!):
Deutschland [Ostseeküstenradweg], Dänemark [National 5, viele regionale auf den Inseln], in Schweden [Cykelspåret], in Finnland.
Für Russland brauchst du auf alle Fälle ein Visum, für die baltischen Staaten keine Ahnung (
http://www.auswaertiges-amt.de hilft Deutschen weiter).
Der schwedische Teil ist etwas mau (eher Rennradtauglich), aber hier kannst du selber ordentlich etwas interessantes zusammenstellen (Gotland, Inland,...). Die besten Ostseestrände gibt es in Ostdeutschland und in Polen.
T