Depends on how fast you are and if you like mountains: After having finished the Bahnradweg (i.e. cycle path along a dismantled railway) mentioned by Matthias in Fulda you may continue on another former railway line into the Rhön mountains and down the Ulster and Werra rivers to reach the railway line Fulda - Bebra - Eisenach (- Erfurt and further east).