In my book this is a toss up. Two very good posts on benefits of each above. The CCL cabins will definately be larger for inside or oceanview options. Be careful of the Cat 1A on the Paradise, it's usually the lowest cost option but has only an upper/lower berth configuration (bunk beds). If you fall in love with cruising, RCCL's loyalty program is a big benefit since you can hit Platinum status with only 5 cruises right now.
Whatever you decide you'll have a great time, welcome to cruise-chat!