Thanks the fun thing about cruising - there's something out there for everyone and, as I always say, what one person loves, another will hate.
We really love trying them all because they all have something different to offer recognizing that what we love, as a couple of old farts of 63 & 64, others in their 20's and 30's may find really boring. Then again, we love watching people having fun no matter what age they are.
I can honestly say that we've never been on a bad cruise even though the last one wasn't all that great. But in 47 cruises on 11 different cruise lines, we have enjoyed each one for its own merit.
As for what you're looking for, I agree with your choices, but I think you should add NCL and Princess to your list of those you might want to try because they, too, offer alot of amenities and are very comparable to RCCL and Carnival.