Pop into the local tourist information centres wherever you go in Estonia and ask for their leaflets on walking. You will be surprised at the quantity and quality of what you are offered. Usually these are free of charge; if not, the cost will be minimal. Do the same at the information centres in the national parks.
Walking in Estonia
Exploring Tallinn's Old Town on foot requires reasonable fitness, with its occasional short steep hills and cobblestones.