In my opinion the best places are:
Ankrahmun - on the top floor, this is the safest option in my opinion.

Venore (-1) - Small depot where the bank is located.

Liberty Bay +1 - One of my favorite places where I can send precious parcels :)

Edron -1

For me, these are the best places because the package can be put directly into the mailbox :)