Thank you all for the advice. We actually went ahead and booked the Western Caribbean for May. We are now still looking at excursions considering things in Cozumel like swimming with dolphins or stingrays.
I am trying to figure out what else there is to do besides enjoying all the food in Jamaica. I have read on here some where that some people took trips to Ochos Rios and other places. I also want to so the Ruins in Cozumel but do not want to take up 8 hours of my time there.
We went with AAA who offered us VIP checking, champagne on arrival, one upscale dinner for free, and 50 dollar on board credit when we booked.
Thank you all for helping!