I think the renovations started in mid 99, wrapping up in late 2000 or early 2001. We were lucky enough to stay in a "virgin room" in Big Pine in Dec99 - the first day the building was open after the renovations.
Some of the rooms are already showing a little age though. The carpet looked a little worn in Boca Chica in Dec01.