We have done that cruise on the Navigator at Christmas. Yup, Western Carib and Cozumel especially, are very warm and humid! It's a great cruise...and the Navigator is wonderful!