Go to your local gardener and ask for plants that repels cats/has scents cats don't like and plant them where you notice they use as a bathroom. Some people plant plants with thorns/prickles too, which seems to help a bit after the cats learn it hurts.

Most obvious solution otherwise is to have a fence if you don't have one already.