Most likely turtles snipping them off under water. I like the honey locust idea. We've used chicken wire around the plants to keep critters away, too. That works, but you'll want to remove the chicken wire at some point.

Teach a man to grow fish...
He can teach to catch fish...