Based on the age and demographic, the best diagnosis given the facts is genital herpes. The recurrence of the ulcers in the labial region are indicative of a chronic viral infection. The odds of genital herpes from a single unprotected exposure are quite realistic at approximately 1 in 1000 which support assertion that herpes is the best diagnosis.