Having been on her in November, I would say she is a good ship for a first timer.
Somewhat lacking in amenities and options you'll find on the bigger or newer ships, she has benefited greatly from her renovation and looks beautiful. You will enjoy yourselves, it's a great intro to cruising.
RCI Sovereign of the Seas 2005
Caribbean Princess 2005
Carnival Paradise 2004