When I lived in Wallingford I found Green Lake Animal Hospital. The service is excellent and they take the time to answer all of my questions. Good reminder service, great follow-up, clean facility, reasonable prices.
There's also Cat Clinic of Seattle at 38th and Stone but I've never been there.
For emergencies you could go to Emerald City, also on Stone, but be prepared to wait!
more