Without tracking there is very little you can do.

If the buyer opens an item not received case then you will have no choice but to refund as you have no tracking and as such cannot prove anything.

I assume you would have mailed to the address given by PayPal if that is how they paid you.