Best suggestion I ever read was this:

Take a baby nappy (clean) with you.
Once you get to the beach put your towel down and wrap wallet, keys, sunnies etc in the nappy like you do when they are taken off (used)...

Sit that on your towel and off you go...

No-one will steal or touch a dirty nappy (or what they think is dirty!)