You can start with your regular doctor. Tell him that you would like to get tested forSTDand he will sure refer you to the right place. You can check for a sexologist in your area by googling and visit him or her.
A sexologist would be an ideal person to refer you where to get yourself tested. Sexologist can also recommend you other things needed to have a healthy sexual health.