Semele, I highly recommend Brad at Expert Electric (http://expertelectric-us.com/). His number is 206-890-0014.
He’s helped us with a complete rewire, and is honest, prompt, knows what he is doing & is based in WS.
My 2 cents about Mr Sparky. In my experience places like that are much more expensive, because they end up having to pay a franchise fee for the name, so they have to charge you more. You are much better off going with an independent local electrician.
Best of luck!