Have a look at STAR international school (near umm sequeim). Its a fairly new school, good student staff ratios and it does have a pretty good feel about the place. Also quite affordable compared to the Wellingtons, Raffles et al.
My kids go there and they love it!
Turkey