Cats supposedly don't enjoy citrus. You could put citrus peels around your plants. You might also mix some citrus oil with water and spray it around. Growing citrus trees might help, but I'm not sure.
Rue is a perennial herb in the citrus family (and it is cold-tolerant). It is also said to deter cats.
The following suggestions don't have to do with planting plants, but may also help:
You could also try getting some strips of papery or plasticy material that sound like large animals moving in the brush when the slightest wind hits it, and have them dangling around in hidden places throughout the yard. That frightens cats. It may also frighten you, though. We had something like that dangling from our eaves, once (I think it was some kind of tape-like material involved in repairing the eaves or the paneling on the house below them.
You could get a dog to patrol your yard. Dogs tend to scare cats away.
Poppies, yarrow and chamomile attract cats (cats like to sleep on them, which is especially harmful to the poppies). So, you may want to avoid or guard those plants.