I sailed on the Triumph to the Western Caribbean in January of this year. We had a wonderful time.
In Cozumel, we did a snorkel and snuba tour, but not with the cruise line. We booked with Mayan Paradise Tours (
www.mayanparadisetours.com) and I would highly recommend them. There were not many people on the tour, and we got to work at our own pace. They guides were very patient and very friendly.
In Cayman we booked Stingray City with the cruise line. It was a great tour, and we got back to the downtown area with plenty of time for shopping.
In Ocho Rios we booked a tour with Phil LaFayette...he was WONDERFUL!!!! I would strongly recommend him. He has so much passion and knowledge for his country. He also knew all the words to the Canadian National Anthem and who was our newly elected Prime Minister (just two days after the election).
The ship itself is great. You will have a wonderful time. Be sure to eat lots of the cheese danishes at breakfast time because they are absolutely HEAVENLY!!!!!!! The best I've ever tasted.