I live in Milton, which is a very small town right next to Federal Way. My 8 year old is currently in our public school, the Fife school district, and it is a good one. He does NOT want the Federal Way public school district! Our school district serves Fife, Milton, and some of Edgewood, and they still have art and music in their grade schools. My dd will be in 3rd grade next year, too. I will very likely be homeschooling my oldest ds, who is due for Kindergarten in the fall. He has a sensory processing disorder and I can't see him doing well in any regular school environment.
I don't know about a lot of the private schools around here. I do know that across from my dd's school, in Edgewood, there is a Montessori school, called The Sky's The Limit. My cousin says that is a good school, and they are pre-k through grade 6. If I could afford it, I would consider sending my kids to the Catholic school. In Fife, there is St Martin's, which goes through 1st grade, then they go to the Puyallup campus. Of course, the name escapes me at the moment.