Mikey, as I have said in other posts, no one can really tell you which cruise line and which ship fit the bill for you without getting to know you first - your interests, your lifestyle, your preferences, etc. If you enjoyed Royal Caribbean, why not go with them again on a different ship? (I have nothing against Carnival, by the way, and their newer ships can be quite as nice - if a different style of decoration - as RCCL.) Virtually all the cruise lines are offering bargain prices for much of this year. Check with a travel agent to be sure!
Karen