Oh, and one more walk related experience in my life! Right around the breakup with my GF last year it was winter and suddenly I was living by myself. What I did in the evenings when I was alone? Walks... I just went out and started walking. No purpose, no route set out or whatsoever.
And guess what, every time I got back to my house I felt better! Walking just has something that helps clear your mind :)