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
*Cruiseline.com is not a booking agent or travel agency, and does not charge any service fees to users of our site. Our partners (travel agencies and cruise lines) provide prices, which we list for our users' convenience. Cruiseline.com does not guarantee any specific rates or prices. While prices are updated daily, please check with the booking site for the exact amount. Cruiseline.com is not responsible for content on external web sites.