You could always buy a mailbox that needs a key, realistically it won't stop anyone from stealing your mail, but it will let you know when the mailbox has been pried open.