How about printing up a little map with a "You are Here" indicator and the locations of the restrooms circled on it. You could laminate it and leave it on the counter. If they ask, you can just point them to the map.

__________________
If this is going to be a Christian nation that doesn't help the poor, either we have to pretend that Jesus was just as selfish as we are, or we've got to acknowledge that He commanded us to love the poor and serve the needy without condition, and then admit that we just don't want to do it.

- Stephen Colbert.