as a mom of two now big boys... there are probalby other factors involved
a- fear of "perverts" in the men's room
b- fear that your little monkeys would be having water fights and be swinging off the ceiling pipes in the men's room.

Count me as a member of the "B" camp, at least for 5 and 6 year olds.

I can understand why it might make you uncomfortable.

You have a right to feel comfortable. I"d express it to management. One more vote for "family locker rooms"! Our gym has two set locker rooms, niether is designated as no opposite sex kids but I can see the possiblities.

-irulan