I understand that cats do not like snakes. Saw on some garden show that putting rubber snakes around the garden keeps strays away.

Don't know if it is true but is a cheap thing to experiment with. Failing that.... get a real snake?