Someone coming from another country might find it weird about being offered a pedicure

This is not a common present everywhere.
I wouldn't send anything before she gets to your place besides a birthday card. You can all celebrate when she arrives, she won't expect it and will be happily surprised!
You will know more about her by then and it'll be easier to find a nice gift.