I find that walking makes me more creative because its so boring. My mind starts to wander and try and entertain itself.
Its nice to get out and enjoy nature, but on the whole I find that walking is mentally beneficial because it reduces stimulus and allows my mind to explore ideas.