I'd go soon, too. My dad lives in Florida (about an hour north of Orlando, in Ocala), and the most "summery" month we've been there was June, and it wasn't too bad -- quite pleasant, actually. I'd avoid July and August; the humidity can get really unbearable.

Have fun!