Most visitors say the best time to visit Key West is January to May because the weather is perfect: it's not unbearably humid yet, and it's cold at home.