Germany is killer for bike touring, and hiking... I go every year, bike paths and hiking trails everywhere, many many many thousands of miles of them. Gorgeous! And they're a nation of hikers and bikers, it feels great!
I guess you'd want to make that more than an overnight trip though...