Natalia is a lovely name. It is quite grown up BUT we all have to remember that our children are only children for a short time - they have MANY MANY more years as grown ups.
There are lots of possible shortenings for Natalia - tally, talia, even tilly for when they are very young.
Good luck with the same hunt. We have agreed on girls names but cant agree on boys names for anything!