The double-sided tape is a good idea. I used it to keep Ally away from my husbands bike when it was parked inside! (His new one arrives in a few days - heaven help me )

Another possible solution could be a "ScatMat" - it gives off a static buzz which is unpleasant to cats and dogs when they walk on it. They soon associate the area where the mat is with the unpleasant sensation, and so avoid the area, then you can move the mat to another spot which you want them to stay off! (I haven't tried them yet, but am thinking of getting one for my study - I HAVE to find a way of keeping the hooligans off the desks!)

Has anyone else tried one?