Heroine in Jackson's story

I did come up with a name for Jackson's leading lady, Natalia. He will be working on a case, as a private eye, that brings him into direct conflict with a case she is working on as a FBI agent. I gave up on the idea of giving her a plain name. None of those seemed to fit. I am not sure if it is because this heroine is not plain- she is fiesty, sexy and bold- or if it is because I do not like plain names.