Bei einer Strecke von Weinstadt bei Stuttgart bis Köln hat meine Radreiseerfahrung vor zwei Jahren angefangen.
Zumindest bis dorthin ist die Strecke sehr schön. Ihr werdet begeistert sein.
Wenn es auch nicht der direkte Weg zur Ostsee ist, würde ich den Plan beibehalten.
http://www.gpsies.com/map.do?fileId=apenhmxloxwavbaj

Anfang Mai bin ich von Stuttgart nach Berlin geradelt, so ziemlich direkt Richtung Ostsee. Trotz Dauerregen und Kälte war das auch schön. Bis hinter das Fichtelgebirge hast Du allerdings Hügel.
http://www.gpsies.com/map.do?fileId=joikwawimyzxchhf

Sehenswürdigkeiten findest Du natürlich in beide Richtungen.
Wenn du den Streckenverlauf kennst, kannst Du in Google Earth einfach die Wikipedia Einträge anklicken die auf Deiner Route liegen.
Am gesammten Routenverlauf fand ich am Rhein vor allem den Schiffverkehr spannend während mich auf der Route nach Berlin die DDR Vergangenheit begleitete.