Denpasar Airport is pushing to become a non smoking airport.
It has been reported people still smoking in public areas despite it being banned. I recommend against this even if you see others doing it.
There is a dedicated smoking area in the departures area. Exact location is unknown, if you have more info please post in comments.