Safeway
1 Camino alto, Mill valley, California
100% positive
Directions: All the way to the left in the front of the store near the flowers.
Comments: Both bathrooms are identical to each other. No one is usually around there so you can just walk right there without people seeing you if that's what you need.