I think I would like it better as
Nefeli Paraskeva. I don't have a 1:1 connection with most Greek names, as I have no ancestry of that background and don't know many Greek people or people of Greek ancestry that use traditional Greek names, particularly not of the more rare variety.
Anastasia Maria really isn't my thing, but good enough. Something feels off about
Sophia Alcmene. I think its because the names sort of flow into one another, like one word Sophialcmene. Again, I can't really say much about
Panayiotis Eleftherios because of my lack of interaction with it. I *think* I like the sound of
Eleftherios.