I know in fall 2002 they were finishing work on totally re-modeling the promenade. It was a whole new theme, down to new floors etc. It looked like a different ship.
Then I read it had more renovation in 2005.
http://cruises.about.com/b/a/206881.htm
IslandCruz