Oh, Hespera would be my #1 choice. It's gorgeous...dark and bright...purple flowers blooming in a dark garden until starlight. Nickname "Pari", it's a bit of stretch, but it means "Fairy" in Hindi and in Persian, which I think you might like.

#4 Gwenllian - such a beautiful name, with a strong historical connection too. It can stand up to Aphrodite.

#5 tie between Morgana and Pandora (Panda, eeeps, too cute). Morgana has powerful sorceress image. Pandora has a mythological connection which works with Aphrodite, but I feel like Aphrodite is the "stronger" of two. She's a goddess, Pandora's a mortal. When you have more children, this might be an issue at all though.

#7 Eurydice - I like the meaning of the name of the name itself. I'm not sure about the tragic (but beautiful) myth, even though I like her character.

My apologies if this is too harsh, but I'd ditch:Andromeda - makes me think of galaxies and space before the mythological connection. So it seems sort of science-fiction-y.Circe - Don't like the sound, the myth, plus there's that Game of Thrones character (Cersei I think it's spelled)
Estatira - Not a particular fan of the sound, the history. Plus it feels awkward.Iphigenia - pronunciation issues.
Melpomene - It sounds like a smoosh name (Mel + pomme + many), even though there's a nice mythological tie behind it. Penelope - Too popular for you! And I never liked Penelope in The Odyssey.
Polyhymnia/Polymnia - It sounds like a disease, or a medical term - like a Victorian term for a female illness of some sort.
Tinuviel - its almost too cute, especially on an adult. And it doesn't stand up to Aphrodite.

Zenobia wins this one for me, as I said in the part two thread, I think Aphrodite and Zenobia work wonderfully together. And if you use the nn Bee, well then Roo and Bee, it's just too cute for words. ♥