It took me a little bit to find Trine, hidden on Ballard Ave behind Market St. The owner, Christian, was the one that cut my hair, and he was wonderful. He was very careful and thorough, and made great conversation. Their haircut prices are about the same as any other hair salon in Seattle ($35-55 depending on the sylist), but their waxing is less than most places---an eyebrow wax for instance is only $13.
If you're in Ballard and want a haircut, this is the best place to go!