The way I see it, cigar butts are natrual leaves and may be thrown at will if you remove the band.
As for as "Smoking Beaches", when I saw the thread title my thought was which ones aren't? I mean damn, it is outside. So lets also band everything from the beach that has had something left behind such as soft drinks (cans), candy bars (wrappers), sun tan lotion (empty bottles), and most of all fat women (cellulite).