William has gotten his haircut 3 times now, and all 3 times he got it cut at The Harmony Barber Shop on Main Street at Disney World. I'm ashamed to say that it wasn't until our trip last November that I had ever been to the Barber shop. I had heard of it when I worked there, but had never been.
If you have little ones, I highly suggest checking out the Harmony Barber Shop on you next Disney vacation. They do boys and girls haircuts, and if it is their first haircut they get a certificate and special Mickey Mouse ears that say "My First Haircut".