We've been to FLorida at end of May/early June and also October and would say both are perfect times to visit.

I'm out here now (lucky me!) and it's been around 92 degrees every day. Unfortunately we are on the downward slide now and due to return to the dreary weather of the UK next week [msncry] so let's face it, anytime in Florida beats being at home in the cold and rain
Pam