We have gone the last 4 years on the western around the 21st of January, and have not had any problems with the weather. Key West : 70's, and the other stops in the 80's. Great weather. We may have been lucky. the water temps are a little cold (like in CC) , but once you get in, your fine. good luck