I recently got back from a cruise to the western Caribbean. It was pretty much the greatest vacation ever. 7 nights, 4 stops (Jamaica, Cayman Islands, Cozumel Mexico, and Haiti). Sailed on Royal Caribbean, Liberty of the Seas.
I definitely encourage a Western Caribbean cruise.