You might want to review a club or two to share your experience with the smoke levels at the club or clubs that prompted this post. Generally, you'll get more helpful responses if you contribute back somehow.
That said, do you consider Tampa South Florida? It's been a while but if I remember correctly you can't smoke inside there, at least in some clubs. As for what I'd consider south Florida, in Dade, Tootsies tends to not smell so bad. Its better during the day, as its large enough where a few smokers don't really make a noticeable impact. The same is true of E11even. Deans Gold tends to be lower on cigarette smoke, but Cigar smoking is popular there. A couple of the black clubs probably smell more like weed than cigarettes, if that's an acceptable trade off. In Broward, maybe Scarlett's; It's pretty big and the clientele isn't really the chain smoking type. In Palm Beach, maybe Monroe's or Rachel's. In Monroe, you're pretty much fucked but I doubt you're talking about there anyway.