‘The only thing that you should leave on the beach is your footprints’ says a disappointed dog walker from Bovisand beach