I know in similar discussions i have recomended CARNIVAL but the PARADISE is more of a smaller kid/family cruise (says my mum and dad).
Now if one of the larger ships from CARNIVAL was sailing that I would really recomend that for older teens.RCCL is more sports oriented But I have heard that they are really crappy!I hope that this has helped for your perfect cruise search.
AND REMEMBER HAVE FUN WITH IT!!!!!
rccl Nordic Empress
CCL TRIUMPH ~BEST CRUISE OF MY LIFE!!!