Lucky Supermarket

All the way at the back, between the meat section and the bakery section.

These bathrooms are single-occupant, and used to be male/female, but now both are unisex.