Palm Greens Cafe
611 S Palm Canyon Dr # 6, Palm Springs, CA
100% positive
Directions: In the back left.
Comments: Probably for customers, but I imagine they'd be cool about it if you mentioned you're there for their considerate bathrooms. I was eating lunch there and was so relieved to see not one, but two gender neutral restrooms.