I've got the perfect solution and a way to tour a good part of Europe by bike with a room, a great meal and a happy non biking wife waiting for you at the end of the day. A couple of years ago, we took a cruise of the Danube. Started in Budapest and finished in Prague. We traveled a distance each day which would be easily handeled by anyone on a bike. At times we continued on to cities over night while we slept arriving the next morning. They offered the opportunity to travel by bicycle for a few legs of the trip. The River Boat carried forty bikes. I'm sure they would not object to carrying your personal bikes as well. Their bikes were terrible...fat tire city bikes. There are paved bike paths along the Danube. Past castles, vineyards and through many small villages.

I rode forty miles high above the river, passing many European bikers, singles, pairs and familys on holiday and it was wonderful. We also spent full days in Vienna, Budapest, Nurenburg, and others where you could spend the day touring famous cities on your own bike. If you wanted a day off the bike, just stay on the boat as it makes its way upriver.