Which name do you prefer?

It would depend on a lot of things. When I name a character, I want it to mean something, and I don't want it to stand out in the place where he or she lives.

I like Natalya best, but her last name suggests to me that this first name would be inappropriate for the place she lives in. Mitzi sounds like it would suit your setting better.

Mitzi is cute, but make it short for something, like Samantha or Mildred or something. Or add in your character's past that she couldn't say her real name, but only Mitzi, so it stuck. That's what I did with my character Jasminia (She couldn't say that, so she sinabi Seema and the name stuck!)

i like natalya robinson and mitzi parker:) but it depends on the kind of person your character is i think...