We found exactly the same thing when we had a car 'adventure' last year. PP has the most amazing people I have ever met. Missing it very much right now and can't wait until October.
When we have guests, they fly into Phoenix and take a shuttle down (Let's Go Rocky Point) or fly to Tucson and rent a car. Four hours drive either way. Depends on if you want a car while you're here.