Harmony Barber Shop on Main Street in the Magic Kingdom does hair for men, women, and kids of all ages. You can make an appointment, the way we did, through Disney Dining. It took me a while, as not many agents are familiar with it, but it worked out fantastic for us. We had our daughter do the Bippity Boppity Boutique in the morning, and our son had his haircut in the afternoon. That evening we had dinner at the Royal Table in the Castle.
Here is the Harmony Barber Shop sign.
Once you walk into Magic Kingdom, it is located on the left right after the fire station. Right before you walk down Main Street. A wonderful stylist took us right away due to our reservation. She covered my son in Mickey stickers and went to work. My son was so busy with the stickers (eating them, resticking them on everything, being goofy, etc.) that he didn't even notice he was getting his haircut. It came out super cute! For the first haircut, he received a 1st Haircut pair of ears, a clump of his hair, and certificate. Definitely plan on coming back to do something special for him in the future.
Pre haircut
Eating those Mickey stickers....haircut? What haircut?
Haircut ears
Post haircut...the closest picture I can get.