Jacque ("Jackie") at CR Hair Design is tops. She's great with color and cuts and has a great personality to keep you entertained while you get beautiful. She does both men's and women's hair, and I've recommended her to many friends who rave about her as well.
Some of the other stylists there, Lloyd & Casey, are also top-notch.
CR takes walk-ins, but call for an appointment if you want to get Jacque -- she's usually booked!