I have been to Nassau in Jan. 8 different times. The weather was always warm to hot. It was rather breezy a few times. In Key West it can be a toss up. I have been there when it was in the upper 60's and when it was 80's. But it too was on the breezy side.