As a single mother who travels often with her DS who is 10, I do what I feel comfortable with for the given situation. At rest areas, he comes into the restroom with me. At Disney, it depends on how crowded it is. As another poster said, sometimes there is more than one entrance/exit. My son's safety is worth more than some stares I may get. If I do let him go alone, I wait for him at the entrance and instruct him to come right out. I then have him wait for me and DD in that little area in the ladies room that is away from the stalls. Please don't let others pressure you into going against what you are comfortable doing. Good Luck and enjoy your trip!