Leave a note.
I saw a bike cable-locked to a drain pipe in the common area of the basement of my building. I'd had one stolen from my storage bin (concrete block walls, solid wood door--they smashed the door down) and left a note to that effect. Next time I looked, the bike was gone. I hope it left with its rightful owner...