eBay

Hi, I sent a package that got lost after being sent by me on usps ground to Honolulu, Hawaii. I actually refunded the money to him. However, he wants to buy from me again. What would be the best way to mail it and ensure they receive the package?