I was on Triumph October 2007 and loved it. Different itinerary though. Grand Cayman was fun when we did kayaking and snorkeling but I think I would have liked one of the beach excursions better. Ocho Rios not my favorite but go for one of the beach excursions or water excursions would be even better. Cozumel is my favorite. I don't know how long you have there but if it's from early morning to late evening, take the ferry over to Playa Del Carmen for some sun and fun and then end the port stop enjoying a few cocktails. I also recommend the Isla Passion beach excursion - my friends did that in May 2007 and loved it. The beach was gorgeous....have a great time!
Theresa and Dave
"Tragedy plus time equals humor. You'll end up laughing about it later."