We just did our first cruise in December and while I can't say any of us regretted it, it definitely taught us that for our family, cruising is not for us...at least not the type of cruise we did.
We did a 5 day cruise from New Orleans (We all loved NOLA and cannot wait to go back, btw!). The cruise had 2 ports, Costa Maya and Cozumel, and then 2 full sea days plus a half sea day on embarkation day. As a family, we like trips where we have the option to get out and do things so we enjoyed the port days, although Cozumel was only a half day which was a bit of a bummer. The problem was the sea days. None of us enjoy lying at the pool and we are NOT the type of people who join things like Sail-away parties or game shows in the atrium, so we all felt that we spent a lot of time during the sea days just sitting around.
DS did go to the teen area a few times but spent his time there playing video games with some other kids. He said to me later "If I want to sit in a room and play video games, I could do that at home!"
We might look at doing a river cruise at some point, the type that stops at a different city each day and we have the opportunity to get off the ship and explore, but traditional cruising is just not for us.
I cannot fault the cruise ship though! We were in the Haven on an NCL ship and it was amazing! Our suite was stunning, the butler, room steward, and concierge were all fantastic. Definitely the way to cruise.