I highly recommend Queen Anne Family Medicine. They have a wonderful, nice, flexible team there. They are very caring and always attentive. The doctor I use there is Georgina Dorkin, who has taken great care of me.
They're right across the street from the Met Market. You can usually always get appointments on short notice, or show up right when they open in the mornings and often they can squeeze you in.