I haven't read all the responses but I suppose I'll go against the grain by suggesting
Charlene. It sounds more interesting and quirky than
Charlotte. I don't truly dislike
Charlotte but I find it a bit prissy and don't see why so many people seem to love it.