These are all cool ideas.
Zuleika is a beautiful name. I like it as a middle name for Ageha (AH-geh-hah), the Japanese word for swallowtail butterfly and a main character from my favorite movie.
Ageha
Zuleika.
or
Zuleika Xuan. I'm not sure how Vietnamese names are pronounced, but the Chinese word for spring is
Chun and
Xuan might be something like that.
I don't like the meaning of
Zenobia so much. I wouldn't want to name a kid after a god. I did name my cat
Zeno, though. :/
Honora Chiyo (A thousand generations of honor)
Sen
Sapphira (Thousand sapphire)
Hotaru Shoshana (Firefly lily)
Alaia Setsu (Joyful festival child)
Irina Satori (Peaceful enlightenment)
Araceli Thanh (Blue sky altar)
Noelani Thanh (Blue heavenly mist)
Chihiro
Salome (A thousand fathoms of peace)