Linda is very pretty. It was of course way overused in its time, (my stepfather's twin is Linda and she had something like five other Lindas in school with her. His name is Larry and he had almost that many other Larrys. lol) But you don't see it too much anymore.
Charmaine, I'm not crazy about. It sounds like either Chow Mein or like Charmin, as in "Please don't squeeze the..."
Although, Charmaine was the name of our waitress at Applebee's, where I got my first labor contraction. lol