Notify paypal that he sent the package with a bum address (Technically, the return address doesn't even need to exist, so he didn't do anything "wrong" there.). See if you can get the real address from them or eBay.
Once you find out where hes located, rocks + roadtrip = <3