Not a big deal.
Can the buyer add her other address to her PP account as a 'gift/guest' address.
Take a look at her Feedback for Others. Any red flags?
If you are reasonably comfortable, ship.
Most people are honest.
We're not talking about Macedonia here.