I've had luck with watch and jewelry repair at Plateau Jewelers in Sammamish. They've replaced my battery (and even told me not to worry about the $5 when I left my purse at home) and resized some rings.
They seem very honest and I didn't think they were overpriced.
There's even a small area for the kiddos to play.
I've never bought any jewelry there, but it looks lovely.
http://www.plateaujewelers.com/
more