Which ship would you perfer?
I have not been on either.
Wow, this is an old question! But, since it bubbled up:
Carnival Destiny no longer exists. After a massive remodel she was renamed Carnival Sunshine (by her original Godmother, kinda cool!). We sailed her both before and after the name change and the differences are staggering! We’ve also sailed Carnival Paradise twice and enjoyed her for great weekend getaways but she is definitely showing her age.
So, to sort of answer the original question, Carnival Sunshine is a much nicer ship! (But Carnival Paradise is scheduled to receive the “Fun ship 2.0” upgrades in 2015 if there haven’t been any changes!)
The Destiny is now the carnival Sunshine....beautiful Ship!!. Now sailing out of Orlando