We sailed on the Victory in Dec. 05 with my 2 teens 13 & 14, granddaughter 5 and oldest son 25, we did the western caribbean. Ocho Rios is a beautiful port to pull into, you have to do the "sailings to dunns river falls " excursion. You take a 65 ft catamaran. Grand Cayman was nice but very expensive to shop & eat. Cozumel I have not been to since Wilma crushed the Yucatan. When I went there I loved it. I will maybe on our next cruise, try and hit Cozumel. We were supposed to go to Cozumel but wound up in Costa Maya instead. We planned on going to Playa Mia beach. If you go to Playa Mia they have their own website. www.playamia.com
You can book directly through them and save a lot of money.