We did this itinerary in 2006 on the Destiny (1 less port) and the itinerary is incredible. We were on the Victory in 2004 and we loved it. We've done bigger ships and smaller ships and we still think this one was just right for us.
We've been on brand new ships and those that were fresh out of drydock and we've also been on one that was 2 weeks away from going into drydock. IMO the new carpets and fresh paint don't make the cruise. The new bedding was an incredible change that impacted our cruise but so many of the other things are just not important to the quality of our cruise. It's about so much more than new carpet or worn upholestry.