Despite the name, I know many girls that are very happy with the stylists at Campus Barber. For the four years of college, my wife rarely went anywhere else.
The price is decent. The stylists are very friendly and are actually quite talented. I wouldn't be worried to let them experiment a little, if they felt it would look good.
They carry most of the major product lines (Paul Mitchell, etc). And they are located right near a large parking structure, so no need to worry about that typical Ann Arbor problem.
more