OB/GYN clinics in Seattle

I need to head over to that clinic for an appointment, but I’m totally lost on where it’s actually located. Anyone from Seattle happen to know where they're at?

The OB-GYN department is located right inside the Mayo Clinic, situated in downtown Seattle near the train station. All the outpatient clinics are in the medical building directly across from the main gynecology unit, so everything is contained within the hospital complex.
Just ask for directions to the hospital once you get to the station.
As for private options, there are plenty out there, though they tend to be individual practices rather than large multi-specialty clinics.
What you actually end up doing depends entirely on whether you have an insurance referral—in which case, you go through the hospital—or if you're paying out of pocket. If you're going private, you have more freedom to choose, but I assume you still have to book an appointment in advance.

Thanks, I've got my referral, so now I'm just looking for the Mayo Clinic near the train station.

You've got a message!