I always keep keys to the variety of locks I have, when not in use, attached to the locks themselves with carabiners. So if I am going to lose a key when the lock isn't in use, I've somehow lost the lock too. When I lock a bike up, the key gets clipped to something I am carrying via the carabiner. It has worked so far for me.