Just got off the Carnival Destiny last Thursday after ports of Jamaica & Grand Cayman. The reviews that we read prior to leaving for this trip had us terrified that we made a huge mistake in picking this ship! Take them for what they're worth - The few people who had a rarely horrible time will be the first ones to comment. Those who had a great time will be second. Those who got what they expected rarely will comment at all! Our review - Pretty much what we expected after taking in all reviews.
We don't cruise often so we don't fit the mold of "cruise snobs". I think a lot of the negative comments come from people who cruise often and are used to the Royal Carribeans, Celebrity, etc. The Destiny is in need of a remodel (which it will receive in 2013), but it's by no means a dump! We had a 3-person balcony room which was clean (no musty smell) and the beds were comfortable. The balcony itself was just an existing walkway with individual partitions added on later, but served it's purpose.
The food was ok to good but I would not say great! Regardless, food was always available and I did not go hungry!!! There were food lines but they were no longer than a 5 minute wait which I expected before boarding the ship.