Cool Cuts 4 Kids is where I have taken my boys. I'm not sure if you have one in your area, but you can check on the internet. I used to have the same issues with my 1st son. When I took him there, he loved it, and let them do whatever they wanted to his hair. In Cool Cuts, there is a play area with legos and movies playing, then they also have video games for the kids that are waiting to play. Once its your turn, the child has his/her choice as to either play video games, or watch a movie that they select. They also have a couple of "themed" chairs for them to sit on. The cuts are 14.95 I believe, and to me it's well worth it! They give nice haircuts too, although I have boys and they are pretty easy cuts to do. But I would recommend them! Good Luck!!