Removing cigarette/cigar smoke residue, ozone machine?

At least the renter's security deposit you kept (and I sure HOPE you kept it) will help pay for whatever you do to TRY to alleviate or minimize the odor.

Fortunately, the smoking wasn't a long-term issue, because long-term, NOTHING will get it all out for good (especially in hot, humid weather).

Hope you find a great solution, and of course change your rental agreement wording for future renters.