Charming charlie

Walk in, ask for the bathroom and they'll say "through the exit sign then take a right" they are labeled woman and men but no one watches you like a hawk which is great. There's no difference between the bathrooms, just use which everyone is open. Typically the men's bathroom is cleaner because it's rarely used. Super safe and clean. The employees won't care at all because they're probably focused on a task.