Priority, with delivery confirmation and if the stone is expensive, insurance.
I like to use a lot of bubble wrap.