I'll also agree with Sherry. We went on the Celebration in August (The infamous one with the bomb scare).
Having been on the Victory in March it was certainly different. But we expected that. A ship that was build in the 80's is different than a ship built in 2000.
The service was great, way more intimate, because of the amaller amount of guests.
Go with an open mindset and you'll have a great time. The only thing i would definately bring, is earplugs. I found the ship's engines and vibrations extremely loud.