Rubbermaid Shack AND some Kryptonite bike locks? If the thief is dismantling your shack and then picking/breaking your bike lock, you should notice a strange man stealing your bikes by then.
If not those, a dog? Not some rottweiler (unless you want one), but just a dog that'll bark really loud when a stranger is around.