I'd like to give a hearty recommendation for Danyale Cook, who recently established Pure Alchemy salon on Ferdinand (right across the street from Jones BBQ, in the site where Sheen used to be). She's cut my hair twice—absolutely the best cuts I've ever gotten. She's also super-friendly and her salon has a very welcoming atmosphere…can't recommend it highly enough.
Danyale has extensive experience doing hair and makeup for film and theater, including the Seattle Opera (!!). The salon's web site, PureAlchemySalon.com, has a bunch of amazing pictures—I believe the hair and makeup are all her work.
Phone number for the salon is 723-6064, address is 3811 S. Ferdinand Suite A.
Go check her out! If she can make me look and feel like a star, imagine what she could do for you! :)