There's heaps of train lines around of Europe. I caught a train to Stuttgart via Strasbourg. Shouldn't be an issue
Paris is OK but I found it too touristy. I liked the smaller towns much better. Maybe it's better in Winter; i was there in Summer which is peak season.