I want to like Melanie, but my perception of it is coloured by Miss Melanie Hamilton of Gone With the Wind fame. As kind and as gentle a soul there ever was, she never ceased to grate my nerves all through the book and movie. Less so in the book.
Tearing myself away from my personal association, I still find Melanie a rather plain name, but an admittedly pretty one.