A lot of good advice so far.
As far as bugs go, we will probably try everything we can to keep the little buggers away.
Going to try this:
http://www.tothewoods.net/HammockCam...free.html#Chem
As well as high concentrated deet, and setting up camp before they get bad.

Going to try to Avoid 41... well most of 41 (at least west coast, last time I was in FL I remember traffic sucking from around Fort Myers to Naples).
I'm an art major so I'm kinda thinking checking out Clyde Butcher's place along 41 might be worth it as well. Plus my main touring buddy is about as stupid as I am... So far we have a good amount of space in our panniers to add (hopefully) plenty of bug repellent/mosquito coils n such.

We are going to play it by ear most of the time. If the no-see-ums and traffic are really bothering us we will probably just steer clear of 41 and head across Alligator Alley then south (avoiding Krome Ave/997) to 1 through the keys.

Back up we are planing to stick to A1A. As far as I can tell it is a pretty popular route for cyclists touring FL.
A bit cautious with the whole Miami urban area. How are cyclists treated around that part? Any good roads other than A1A? Going to couch surf through here, but any good hammocking locations just in case?

Still haven't decided on a route back to our car from Kennedy Space Port