Planned Parenthood of the Great Northwest and Hawaiian Islands is one such provider, and has clinics throughout the greater Seattle area, including in the University District. Visit the Public Health-Seattle & King County website for a list of other STI and HIV testing providers..