I've been going to Seven Salon since I moved to Seattle and have received a great haircut each time. I'm about as low-maintenance as you get when it comes to hair (no coloring, and pretty basic styling) but Seven is worth it for the experience alone. Modelesque stylists strut their stuff around the swanky modern space while Euro-techno grooves play in the background. If you can stomach the price--$90 (including tip) for a basic cut, this place is a good bet for sheer entertainment value if nothing else.
more