Flyfisha1--That 9wt will be fine for the Keys, where it seems that the wind always blows.
Once you get to Ft. Myers, an 8wt probably will become your day-in, day-out stick. That's what I give my clients to use. I always have a 9wt rigged with wire and a popper for jack crevalle, and a 10wt rigged for cobia. But the 8wt gets the lead-eye "minnows" out there fine, and has enough backbone to handle these strong fish and still make it fun.
See ya' soon.