Many people with varicose veins feel aching or cramping in their legs. Other common symptoms include tiredness, restlessness, burning, throbbing, tingling, or heaviness in the legs. Pain caused by varicose veins is usually relieved by elevating the legs or by wearing support hose.