The doctor to see when experiencing vaginal issues is an obstetrician-gynecologist like Dr. Prema Kothandaraman. These medical professionals are the foremost expert in women’s health and can evaluate, diagnose, treat and prevent virtually all common conditions that affect women.