If a woman is dealing with an STD, labiaplasty is not the correct procedure to repair the problem. At this point, the patient should see a gynecologist for treatment rather than a plastic surgeon, although labiaplasty may be a valuable option in the future.