Like others have said, registered mail with a signed return receipt card via the USPS should satisfy PayPal and your best method. Here's the only problem - once a registered packages leaves the United States, tracking information may or may not be updated and it's up to the postal system of the Maldives to comply with sending back the signed return receipt card which may or may not happen. Some countries comply and others do not. Even if it is sent back, it can take quite awhile for it to come back. I've have one show back up over a month after sending the parcel out and I've had some that have never come back, but the buyers said they received the parcel.
The other problem is if there is a problem with delivery, the wheels of the postal systems turn so slowly when it comes to any inquiry that a buyer would get his money back anyway as PayPal will not give the seller enough time to prove it was sent or received. With PayPal, the seller is ALWAYS at risk and there is really no fool proof method aside from hand delivering it yourself (Maldives is absolutely beautiful).
Having said that, 99.99% of the buyers I've dealt with on
ebay in the last 14 years are honest and I even ship to Russia, China PRC, India, Brazil, Italy, Pakistan and the like. You just got to have some faith and trust.