We have cruised the Norway and the Sovereign as well. RCL is our favorite line for many reasons however we enjoyed the Norway very much. She was charming and nostalgic.
The sovereign is one of RCL's older ships (no balconies) but a grand ship just the same. It has been some time since we sailed on her but had a fantastic time. The food, service, activities, shows, etc. were all great. We had a cat. B which was a larger cabin w/ lots of closet space and a spacious bathroom.
We have also sailed w/ Carnival and Princess (11 in all - 6 being w/ RCL).
32 wks. to Grandeur and Circle the Caribbean...Denise :-)