If you want to shake up your walks, after a mile or two, turn around and walk backwards. Make sure you're on level ground and no breaks in pavement or obstacles before you turn. I find that I use different muscles and breaks up the walk.
Also, I take a change of socks on really long walks. It refreshes my feet to have clean socks half way through the day.