We did the Western on Royal Caribbean in January 2005 and loved it. 80s each day. Water temps were great. Grand Cayman we were in the water swimming and jet skiing. Absolutely gorgeous weather. You will have a great time. CC will probably be in the high 70s for January (that's what is was on our cruise in 2004).