I love the classic and sweet
Melanie. I also like that it's not overdone like so many other names that must be retired for several decades (a real shame). I've known very few Melanies in my lifetime. Of your combos, I like
Melanie Katherine and
Melanie Sophia best. My fave
Melanie combos are
Melanie Charlotte and
Melanie Corinne.