See I differ, I love going to Key West. The kids come off for a bit and explore and then we put them back on board and my husband and I enjoy walking around and checking out the local bars. They have some really great live music and it can be a lot of fun. While I really do love CC, one day there is enough for my kids. I have also had our floats "taken" on 2 of of 4 cruises and find it gets just a tad crowded for me. We do live in Southwest Florida though, 1.5 miles from the beach so we're spoiled. I prefer the beaches when they're quieter and don't go during the height of the "travel season" down here.
I personally don't think you could go wrong with either choice.