I love the name Melina! It used to be one of my top three faves, and though it has slipped slightly, I still think it's a lovely name. Very feminine and classy :-) I liked the combos Melina Kathryn and Melina Rose, but some other suggestions are:
Melina Elisabeth
Melina Grace
Melina Gabrielle
Melina Caroline
Melina Christine
Melina Danielle
Melina Faith
Melina Isabelle
Melina Jocelyn
Melina Juliet
Melina Kate
Melina Nicole
Melina Roselyn
Melina Rachel
Melina Celeste
Melina Camille
Melina Carys
Melina Violet