The quality of the experience depends upon the price point of the cruise, your destinations, and often where you depart from. Best option would be a Med cruise. Greece, Italy, etc.
If domestic, and we've done a few. It's a booze cruise - even at the nicer price points. Don't fool yourself into thinking it's anything else. Alaskan cruises are fine, but it's a much smaller boat that can get much closer to shore than the bigger ones.
Probably the "best" (relative term) was a bunch of families together that hit Belize, Roatan, and The Bahamas. Royal Caribbean, I think? We booked a day pass at Atlantis in the Bahamas, ran into a friend from the neighborhood (not on the cruise) who had a bottle of Patron in his cabana. We hung with them all day.
Little French Keys in Roatan is a blast. Older kids would like it. Belize is Belize. Zip lining, etc. I did enjoy having a deck cabin, so I had a little balcony to sit out on at night, listen to the waves, smoke a cigar, and finish whatever bottle I was working on. Kids had their own room. Cruises are a giant caricature. Don't take yourself too seriously, have fun, and they aren't awful. I's get up each morning, go work out then eat, bring coffee back to the room, and we'd hit the sundeck and start day-drinking.