Any activity that gets you on your feet can make a difference, but cycling is an especially good choice for leg vein issues such as spider and varicose veins. This is true for several reasons: Cycling flexes your calves. Pedaling a bike stimulates blood flow through the legs, improving your strength and circulation.