I never understand women feeling uncomfortable about young boys in the Ladies Restrooms. Womens Restrooms have cubicles, it's not like anyone can see anything. This is very different to mens rooms.
But its not just grown women using the restroom, there are the girls in there that need to be considered. And yes there are cubicles, but we all know they are not completely sealed off, there is an area where one could peek in if one was so inclined. Personally, I wouldn't care if some 9 year old boy was trying to catch a glimpse (and yes 9 year olds are old enough to want to) but my 15 year old dd would be mortified.
Also, it isn't just about seeing things, there are things to hear (obvious bathroom sounds, wrappers being opened, etc) that a young girl may not be comfortable with a boy around her age hearing her do.
I can totally understand some women of any age not being comfortable with that, and since the bathroom is meant for women, their needs/wants should come before a scared parent of a male. Those mom's and their dses have other options, those girls don't.
). What you don't need is to think he should be coming out very quickly and 10 minutes later, he is still in there. I think with communication and instruction your son will be just fine.
When DD was around 6 DH said no more trips to the men's room.
If you tell him to wait right outside the washrooms when he's done for the rest of you I'm sure he'll be fine. But I am paranoid and over protective and don't care what other people think. I don't let DD out of my sight, even at Disney 