I am not a fan of Nastia,
Natasha,
Natalia,
Anastacia types names. I find that they lack dignity (just how I perceive them) and can be needlessly frilly. I also remember the Russian wh***e association with these names.
However, I don't mind
Sasha on a boy or girl and
Natalie is lovely.