I can see why you're torn- both are great choices. I would use either of them for my own child.
Natalie- Bright, happy, friendly, girl-next-door
Julia- Classic, elegant, not as common as I would expect
If I had to choose, I would probably go with
Julia, but really you can't go wrong.