I can see the problem. At first I was like "oh totally
Melanie,
Melody is fluffy and soulless in comparison, it's like
Brandy or
Destiny" but then, there is something rather nice about
Melody, it's rather, well....melodic. It's soft and friendly, and more exciting in a gentle way than
Melanie. But
Melanie is such a fresh-sounding classic, and it's even an epithet for various goddesses and stuff...arg.
I think
Melody is more my style, ultimately. But yeah, really tough to pick!