Just returned from Carnival Victory. SOOOO much better than our Carnival Fantasy cruise last March. I'd give it a 9 of 10 points. Food was sooo much better. I'm not sure the last time I had shrimp of some sort 7 days in a row. Their WOK was fantastic. Best food on the ship.
Started out in Costa Maya as no Carnival ships go to Cozumel these days (and we were told for the next year as well.) People were right...don't go farther than the pier. We went into "town" which is more like a developing village. Shacks and tents set up for nothing but cheap sales of things. I went into what was directed to me as a "pharmacy" that was dimly lit and dirty and walked back out. Just enjoy the day as a day on the beach.
Cayman Islands was the next stop. Great! Didn't use Carnival at all for any of our shore excursions. In the Caymans, we used Native Watersports to do a tour of the turtle farm, Governor's mansion (just the outside along the road), the rum "factory" (which is just a building where you can buy rum and rum cakes), "Hell" (which is a backyard full of black limestone where you can send postcards back home from "hell". They also took us to a boat where we went to see the stingrays. All for $45 (as opposed to Carnival's $62 fee as I remember.) Great experience.