Cut Zoo is a great place to get a quick haircut. I always get positive remarks from my friends and coworkers after my trims at the Zoo. While some people make special requests for certain cutters, I have had good luck just walking in. If you need to look extra good, I would probably go elsewhere; but for your everyday haircut, Cut Zoo is the place.
One of my favorite places to go in Atlanta is the Fox Theatre. The lobby and the auditorium bring back memories of the elegance of another era. Great for Phantom of the Opera or just to attend the Film Series, a night at the Fox brings a certain elegance to whatever you have planned. There are plenty of pay lots around, so parking is not a problem.
The Junkman's Daughter stocks many countercultural clothing and accessories. Great for clothes for parties or just to look like who you really are (vs. suburban dress for success). The place is also great for college students to stock up a really cool dorm room. The staff is friendly and helpful. Easy to find, just drive down to Little Five Points on Moreland.