What about a chat with the last partner?
It might not be the last partner! A lot of people find out they have an STD days sometimes weeks after infection. Plenty of time to hook up with someone else.
Thats all those damm twats are good for.
Clinics, like neighborhoods, cities, states, and countries, vary.
One I went to when I had such a problem was in a hospital, so there was no embarrassing wait with degenerate looking fellow patients.
On the other hand, when I went to a specifically V.D. clinic, I had to go through all kinds of questioning, a lot of waiting with scuzzy patrons, etc.
You could always go to a gynacologist about it.
Good luck.
Hey you know just rather be safe than sorry.