This is a pet peeve of mine as well ..... and I am a smoker.
I always make sure that I have something to dispose of the butts in with me when I am at the beach. Quite easy to do, as I'm not normally at the beach without a quickly emptying Red Stripe in my hand