From what I understand they completely swapped the men's and women's restrooms so that the women's restrooms could be expanded. Each restroom is supposed to have completely brand new fixtures and stalls. The stalls are also wider to meet the latest stall size recommendations and requirements.
So the money went toward ripping everything out, expanding the old men's/new women's restroom size (new walls), then I would also assume, completely new counters, baby chance, sinks, toilets, urinals, dispensers, plus the automatic sensors and other aesthetics.
Seems about right to me.