I try to walk straight, take shorter strides, rest for a day or two in between work outs, but no matter what, once I up my speed, whether it is on a treadmill
the street, my shins hurt so much I actually have to stop. Even when I get a pedicure, when they start the massage part up my legs and press on my shins, it really hurts. I always have to ask them to touch lightly. It really hinders my ability to increase my fitness level by walking or running.