There are restrooms on the second floor, to the right out of the elevators (or double back if you go up the large lobby staircase).
One surprise option: the middle elevator goes to "M," which is a private dining area of the lobby restaurant/bar. It was totally empty in mid-day, and the banquette looked very usable.
