Lori,
This isn't quite in the area that you've specified, but Birth and Family clinic in Edmonds is a fabulous clinic. The doctors there are family practice and incredibly friendly. We've been going there since my now 6 year old was just a couple months old. They're practically next door to Stevens Hospital and Edmonds-Woodway High School is right down the block.
I'm not sure about this but the on-call doc that delivered my son, Dr. Cronyn, I think is accepting new patients. But, if you're there for any length of time you'll be seen by all of them. That's a good thing by the way. :)
http://www.birthandfamilyclinic.com/
There is also Sound Women's Care down the street from B&F that does more just OB/Gyn if that's what you're looking for.
http://www.soundwomenscare.com/
Hope this helps,
I love this clinic,
Melissa