I'd say Orlando, and meet up with the crew there. And you can go to Corona Cigars there, too. Though I know there are other good shops in FL to go to, since my wife's family is in the Orlando area, I have a soft spot for Corona. I think we DO need to get out and explore more of FL next time we're there, though.
Abe at Smoke Inn (where The Great Smoke is) is a good guy and a longtime poster over on Cigar Family.
And of course there is Ybor over in Tampa.