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.