First, document all the evidence by taking photos of the bottles, the cigarette butts and any other anomalies or damage.
If some repair requires professional service, get a written estimate and take a photo of that estimate.
I would then contact Airbnb, by phone or by Twitter, to let them know this happened. See what they say and follow their advice.
Go to the resolution center on Airbnb and start a claim for the full amount of the deposit. Do this within 48 hours of the time they checked out.
Go through the resolution process, when the guest denies, click Involve Airbnb, and watch your email carefully. Check to make sure email from "response@airbnb.com" is not blocked or sent to a spam folder as that is the "from" address.
If they threaten you with a bad review in retaliation for making a claim, report that fact to Airbnb. That is against Airbnb rules and it should be reported.
Don't worry about ferling like you're "the bad guy." They are not your friends. You're in business and you're simply protecting your assets.
Don't worry about what they write in their review. You will have a chance to reply.
In your reply, you can accomplish these 2 things:
1. Set the record straight on the facts
2. Make yourself look good
If you know you will never let them enter your place again, begin your review with "I would not host (name) again." That will send a red flag to any fture potential host that may be reading it.
State any facts you want to. Just facts. Leave out any opinions, judgements or feelings. Whoever reads it will formulate their own opinion of that guest, based on the evidence you provide.