Latest Restroom refurbishment in Universal Studios Florida is at the exit.
Alternative is opposite side of the entrance plaza.