Replies
I’d choose Katarina because it’s less common where I am.
Both are pretty, but I'm going with Anastasia, because it's more unique and less used where I'm from.
Anastasia
I have a new co-worker named Anastasia and saying it aloud so often now has renewed my love of the name. Definitely Anastasia.