Varicose veins are caused predominately from lack of circulation and muscle tone, so the first recommendation and the most obvious, is to increase the type of exercise that you are doing. Specific types of cardio like biking, jogging or the elliptical, are great ways to improve circulation and muscle composition.