Consult a vascular surgeon or specialist in vascular medicine if you have varicose veins. Many people often wonder What Kind of Doctor is a Vein Specialist. These medical professionals are experts in diseases of the blood vessels. A dermatologist is an additional option; this medical professional specializes in skin issues.