If you always wanted to see one of those medieval european towns with the half-timbered houses and small alleys I suggest the following:

Take a train to Heidelberg (about 1h), spend your time there and then another one from Heidelberg to Paris (3:40h). You should get both rides for ~100€ if booking early.

No way I'd waste time in Frankfurt.