In reply to The Potato:
Have you tried compression socks or calf guards? I know the science purported to support their use can sound a bit dodgy, but I've been using calf guards for a few years and my calf problems are nowhere near as serious as they used to be.
And, tight calves can be a sign of issues elsewhere. In my case, it's been lack of flexibility in the hips and pelvis, and exercises to strengthen and stretch have helped. A good physio or massage therapist should be able to identify areas of inflexibility and provide suitable exercises to help. A monthly session with a massage therapist is a good thing in its own right.