Melanie seems more elegant and timeless to me. While
Melody is certainly sweet, it seems more lightweight. I do like the name very much. It reminds me of the name
Daisy which I also like. Unfortunately, I probably wouldn't use either because I'd worry about how the name would be perceived.