Went on Victory last year. It is a phenomonal ship. Remember it is huge so it will take a day or two to really get to know where things are and how to get there.
In Cozumel went to Playa Sol Beach Club. $19 which includes use of all non-motorized equipment and all you can drink. A lot of activities there.
If you are a snorkeler, Eagle Ray divers gets rave reviews for their tours.
(hope the url's came out alright using their instructions)
In Cayman, I went on atlantis submarine and then took the ship's stingray sandbar tour. You must do the stingray tour.
In Ocho Rios did the San San yacht tour to Dunns Falls. Overpriced in my opinion but the upkeep on a luxury yacht is expensive. The Cool Runnings tour looked great and half the price. Dunns Falls is nice.
Any questions just email.