Cayenne pepper. I get the cheap stuff at the dollar store, sprinkle it around the beds about once a week until the cats have learned. Sprinkle it AFTER you're done weeding, or you'll be sneezing it, too!