My wife and I just got back from a week on the Carnival Destiny on her new itinerary that she began in January: San Juan, St Thomas, Dominica, Barbados, St Lucia, and Antigua. There is only one at sea day, the last one. This 10 year old ship is in good shape.
The food was outstanding starting with rack of lamb and creme brulee the first night! The formal nights were Tuesday, lobster night, and Friday, which was my wife's birthday, and she was very happy it was that night. A very attentive Asst Maitre De' was by our table every night, and led the singing on her birthday. I was overall very pleased with the service on the ship.
Sun and Sea, the Lido buffet area, does not have all the options the later ships have. They do have the oriental window and sandwich window, and by the pool area there was a daily ethnic buffet, as well as the usual all day burgers and fries. The omelette line is not in the buffet area, but is only at the two grill areas near the pool, and the normal buffet areas were unremarkable. I miss the seafood grill on the newer ships on the upper deck of the Lido buffet area.