Is it legal to mail a cantaloupe with no packaging... just a piece of fruit with a mailing label and postage?

I doubt that it is illegal, but the post office will not take it. Not only must it be wrapped, but it must be wrapped EXACTLY the way they want, or they will not take it.