Public restrooms in South Miami

Gender-neutral. On the third floor after the ticket taker, turn left and go past the concession stand all the way to the end of the hall. There's a unisex/family restroom across from theater 5 and the gendered restrooms.. you'll need to be a paying customer, although there's an exit nearby enough that you might be able to get in without paying while people are coming out. I wouldn't recommend it, though.

In the back. Ask for bathroom key

Gender-neutral. Only useful if going to see a movie but, thought it worthy to note just in case.