Hehe, I can sympathize with wanting to pack lots. It helps to plan out what you'll wear - there are two formal nights (suits and dresses), and the rest is casual so slacks or skirts are fine.
Grand Cayman and Cozumel are amazing! Haven't been to the other ones but they sound great as well. Don't worry the month and a half will fly by and you'll be sailing before you know it!