Which RCL ship - was it the Voyager class? I haven't been on them but I bet there is no comparison anywhere!
Other than that we have been on the Legend of the Seas as well as 3 other RCL ships and about 6 Carnival ships some repeatedly. We were on the Destiny - same as Triumph. So to compare say the Legend of the Seas (Vision class ships) to the Destiny (Destiny class ships) the differences you might notice are as follows:
Destiny (Triumph) has a separate disco - RCL has a Viking Crown lounge that converts.
Destiny - more night life, many people up and lots of lounges and different things going on
Destiny - cheaper shore excurisons
Destiny - lower average age. About 40-50 on Carnival
Destiny - larger staterooms
Destiny - more like a Vegas atmosphere than the elegant one on Royal. More lights and glitz.
Destiny is much bigger than the RCL Vision class ships and there will be a lot more walking - get a room pretty central - we didn't and it took forever to get anywhere and back.
Destiny pool is set up in a terrace format - I do not like it - all around a raised stage. I really don't like this as it limits the people who can participate in the events - like the night time deck parties. I do like the slide they have on their pools though!
Destiny - the night time deck parties have a lot more people who attend them
Destiny - food. This is different - good or bad is preference to that particular person. We think it has more taste and less bland than RCl but it has been a while since we were on RCL - we will be sailing with them again in 2 months. By the way Carnival has the BEST PIZZA in the cruise lines we've been on - CCL, RCL, and NCL.
I really think Carnival is worth a try - we switched from RCL and it has taken 6 years to go back to them. We have very much enjoyed Carnival and will sail with them again - most of the time they are cheaper than RCL but this time we got a good deal on RCL out of our home port of Galveston and could not pass it up. Try it.. Debbie