I danced in Renton. I know it is a commute but they had the best class schedules and what not. Maybe if you were up for the weekly drive she would need for class, you could call them and at least get a referral to something closer.
The name of my company was ''British Dancing Academy''
Also PNB has great youngster classes. They may cost alot more then what you would else where. I dance with them for sometime, though and it was literally the best place for a young dancer to flourish. they will have the best training and teachers.
Other places around the area that have reputable courses...Apollo and Evergreen City Ballet.
Realizing she is only four.....but at four I was already pretty set on becoming a ballerina. Let her be as involved in finding a class as you can stand!!
Doing it through the rec center is also a good way to see if it is something she really wants to do.
I had my son enrolled at 4 and well needless to say being the only boy he decided it was not for him.
Good luck!!! Ballet is what shaped the more strict and dedicated side of me. It kept me grounded and made my teen years so much easier....I was dancing 6 days a week so the need for outside friends was not there. My mom liked knowing that if I was not at home I was in the studio or rehearsing for s show!!