Florida Mall
8001 S Orange Blossom Trail, Orlando, Florida
100% positive
Directions: In the food court, between Natures Table and Oriental Eatery. Down the hall, on the right.
Comments: It's technically a family bathroom, but gender nonconfirming people use it all the time.