The Czech Repulbic is just about the best in Europe for a self-planned walking trip. There is an amazing network of well-marked colour-coded footpaths across most of the country. Outside almost any railway station (and there are often railway stations in the smallest of villages) you'll find a sign indicating a variety of walking routes, with distances and likely times. And the routes, over hills and through forests and meadows, past castles and manor houses, up mountains and into old villages and towns, can be fantastic. Good walking maps (I found four different publishers) are widely available for much of the country at reasonable prices. And at the end of the day it's always been my experience that it was possible to find a guest house or cheap hotel in the village and a hearty dinner washed down with lots of pilsner beer.