Frankfurt to Mainz - There is a bicycle trail from Frankfurt to Mainz along the Main River where it connects to the Rhine.
Mainz - Cologne - There is a trail all along this route.
Cannot speak for territory beyond these end points. Have a ball.
Bruce Northcutt
http://www.hermann.crazyguyonabike.com