I took my son here for his first haircut. They have some toys for the kids but you can walk-in (which I love!) and they will usually take you right away for a kid's cut. They gave my son a lollipop and he got a nice keepsake certificate and taped a piece of his hair to it. The best thing is it only cost 4 bucks!
I've never gotten my hair cut there but I've taken my toddler based on recommendations from other moms. They did a great job with my fussy toddler and even had toys to distract her. Also, the price was great. Just $5.00. Granted they didn't cut a lot, but cutting the hair of a moving target has got to be difficult.