From your list I like
(mainly because of the slightly simpler spellings!)
I would also suggest
Hestia (maybe more domestic than you want, but a very warm, significant goddess)
Antigone (a bit tragic, but stands up to everyone for what she believes in)
Andraste (a Celtic goddess called on by Boudica when she was fighting off the Romans)
Auto correct. Meant serafina
Isolde was not only beautiful, but brave to have forbidden love and was faithful to her heart, if not to her husband.
If you like Jezebel, why not Jael? She lulled an enemy king to sleep in her tent then hammered a stake through his head. I agree with the previous poster that said beauty is not the best or only virtue; cunning and bravery are better than beauty in my humble opinion.
I'm loving Hypatia and Pandeia from your list. Amazon warrior women, Helen, Freya, Theadosia (oops, th), and Mulan (means Magnolia) came to mind reading your post. I can't wait to see what you pick!
Circe, Cleopatra, Hermione, Isolde, Morgana, Serafina and Zenobia are all really great names that I think would go great with Aphrodite. Zenobia especially peaks my interest, and I think either Zen or Bee could be cute nns. As for Jezebel, I'd recommend Googling a blog named Jezebel... they mainly talk about feminist and sexual topics. It was quite popular among my classmates, so I think it would be a good connection to at least be associated with...