I can recommend Clinique Médicale La Licorne... In the Gay Village.
Very friendly, the service is very confidential.
You take an appointment, and at the time of your arrival, you pass right away.
Your results are sent on a portal, they send you an email when you have a new document available...