Just send some guys dressed in black out at night to target some probable attack sites and wait for the fool/s.
On sighting the vandalism, taser him/her/them for fun as part of the apprehension process.
Then, when they catch him/her/them, amputate both their hands - first offense. ;)
Should...