My son is 9 and I still take him with me if DH is not with us. I really dont care what people think about it. The way I look at it, the womens restroom has stalls.
I have had a few people give me a dirty look for it, But my sons safety is all that matters.