I am from Florida (living in Ireland, but have a place over there still) and October onwards is a fine time to visit The Sunshine State. Try discover the real parts of Florida such as Naples, Sanibel Island and Captiva Island instead of the usual trip (Orlando, Miami etc.).
Enjoy!