The food court has a public washroom near New York Fries, with an interesting layout with walls making it easy to hide from people coming in if you're using urinals.
It's best to stick to these washrooms, as the other mall washroom is located near the security office. If anyone were to report action in this washroom, it's hard to make a getaway before security comes.