This was the first cruise for me, DH, and our two kids, ages 8 and 10. We booked the Destiny because of the length (5 nights) and the ports of call (Grand Turk, Half Moon Cay, and Nassau). We had a fabulous time and have mostly good things to say about Carnival and this ship.
The boat--Yes, the Destiny was showing her age but she is still a nice ship and the crew was always cleaning on her. There was a funny smell in the hallway the first afternoon but I never noticed it again. The pools could've been bigger (in fact, I was surprised that they were so small). The kids really didn't enjoy swimming because they were so full. They did enjoy the hot tubs, even though they were usually packed as well. They did the water slide one time but didn't like waiting in the long line. We didn't do many of the shows because they kids really weren't into it but we did see one of the comedians one night--he was very funny. I also wish they had given us a map of the ship or posted one in our cabin. We didn't know where some things were or how to get to them, especially at the first of our cruise.
Our kids never did go to the Camp Carnival activities, so I can't comment on any of them.
Our Cabin was great (7266). It was a perfect location, very quite, with a nice balcony. Lots of closet/storage room and a roomy shower.