My new bride and I just got back from a cruise to all of these ports. We were on the Voyager of the Seas. This class of ships is nothing short of amazing. There is always something going on. The schedual is very accomodating. The Voyager leaves on Sundays. Monday and Sat. are sea days, the rest of the time you are hitting a new port each day. Labadee is a little on the slow side, however Jamica, Grand Cayman, and Cozumel were a good time. (Especially the diving in Cozumel). If you are interested, I can tell you about some local tour guides that we used and were very pleased with.