How can I safely deter cats from messing in my front garden?

I've recently redone my tiny front garden, mostly with pretty pebbles, flagstones and big pots of flowers. For some reason neighbourhood cats seem to love the pebbles and each time I look they've left me a new 'package'! Someone told me orange peel helps deter their behaviour. Does anyone have a tried and true remedy to help prevent the problem? Thanks