8. Sarasota, FL
Just like Palm Bay, Sarasota’s cool season lasts only three months. It has short winters and the temperature rarely falls below 39º F. While it might take some time finding ways to cope with high humidity during summer months, the prevalence of warm days and beautiful beaches should be good enough remedy.