Denying someone use of the restroom

[Park]

You've done the right thing. Screw your supervisor and continue doing what you think is right. Don't compromise yourself and your principles.

Unless there's a damn good reason why one restroom should be children only AND require asking for a key to use I would probably let anyone who asked use it whenever possible. Dumb rules are meant to be broken.