I have had great luck with YogaLife on the top of Queen Anne.
So far, I have loved the instructors. They have plenty of classes and great payment options.
Their space is very nice and it seems to be a great group of people who attend the classes.
It is also very convenient. It is located above three great restaurants, so you can meet your friends for dinner or lunch right after your class and the buses come straight there from downtown.