Viktoria is really pretty! I know two, and they're both Ukrainian (American almost). They usually have trouble with people spelling and pronouncing their name, but they don't mind.
Victoria, is also very beautiful! I don't know why it isn't used more.