IMHO, the best haircut a man can get in seattle. i have been recommending it to friends, family and boyfriends for years, and everyone has said it is the best cut they have ever received.
what they are especially good at is those little things other barbers never seem to fix; my boyfriend complained that there was one area of his head where the hair always ended up being longer and sticking out in an annoying way. the first time he got his hair cut at valentine's, valentine explained why this was (something about the shape of his head) and then went on to make adjustments to the cut so that the hair wasn't longer there.
the space is really nice and comfortable and they offer you coffee as soon as you get in. parking can be difficult sometimes, but is way better than capitol hill or downtown. (and whoever thinks Greenwood is a "violent area" is crazy and sounds like they have a personal bone to pick.)
oh yeah, another thing most men don't get to experience but all love when they do, is the scalp massage (and don't worry, it is a girl that does it!) places like gene juarez charge twice as much for stylists who are not as well trained (especially in men's hair). i highly recommend you give it a try.