Do not hide your key in a mailbox or other well-known location. Instead, put your key in paper or aluminum foil and place it in a small container.
After you do this, bury it in a spot in your yard where people would not think to look.