I'm taking her in September and again in January 2007. I've got lots of details because I've doing research.
We've been on the Caribbean Princess and expect she will be similar (Cafe Caribe, size, public spaces, MUTS). The new features include more dining venues, including the piazza style lobby with cafe eating venues, the Vines wine/seafood bar and the pub fare in the Wheelhouse bar. Not to mention, she'll be shiny and new, with some really interesting itineraries.
If you have specific questions, let me know.
RCI Sovereign of the Seas 2005
Caribbean Princess 2005
Carnival Paradise 2004