Town And Country Village
855 El Camino Real, Palo Alto, CA
100% positive
Directions: If you're standing in front of Lulu's (address: #49) and walk along the path in the direction away from El Camino for about 25 feet, there is a public restroom down a hallway to your right that is unisex and usually pretty clean
Comments: available to everyone! Possibly closed some hours of the night