My wife and I have cruised several times on several lines throughout the Caribbean; this was our first time with our children (8, 10) and our first time cruising out of Baltimore. Overall, we had a good trip and the kids enjoyed it, however even though most aspects of the cruise were very good, we are likely to use a different line for our next trip for one reason that I'll outline below.
First some quick tips:
1) GMRS/FRS radios (walkie-talkies) are cheap and extremely useful. Cell phone service is $5/min on the ship (so we turned off our phones), but the FRS radios cost nothing to operate and reached pretty much everywhere on the ship and even reached from the ship to the other side of Coco Cay island so we were able to stay in touch. The ship store sells them for $40-60/pair.
Small, but used space efficiently and was very comfortable. Staterooms 4055 and 4057 had excessive noise from above (casino?) throughout the night. Adjoining staterooms is a very good way for families to travel (kids in one room, parents in the other).