This was my third cruise, and my first with Carnival. For us, we chose this based on the sail date, the price, and the number of nights. It was a good value. As others have noted, the Victory ship is one of Carnival's smallest in their fleet. The decorations and room palette is quite outdated, but it isn't terrible. There aren't many amenities on the decks - just a couple of small pools, a waterslide, and very small miniature golf course. When I planned my honeymoon, I chose the newest, largest ship on the water. For this one, it was more about the sail date and price, and I got what expected.
The wait staff and housekeepers were fantastic and friendly. They had our names memorized by the second day and always greeted us by name. Our rooms were always well cleaned and taken care-of, and considering there were five of us, that wasn't an easy task.
There was a wide selection of food, but it was all rather mediocre. It wasn't terrible, but it certainly wasn't a five star meal by any stretch.
We stayed in South Beach before our cruise, and we very much enjoyed our time at the beach. It's a lively city with lots to do 24x7.
Key West was a bit disappointing. The beaches aren't the best for swimming and laying out. There's a bad infestation of kelp floating on the shore line, apparently all the way from Africa. I'm sure we would have liked it a bit more if we planned ahead, but it was meh.