I've been doing a bit of research myself (becuase I need my names by tomorrow, and I was curious anyway). The following names are pure Quenya (tolkien's elf-language, and what most people mean when they say "Elven" as a language.)
Melmedil - Devoted to love
Vanessedil - Devoted to beauty
Devoted to both love and beauty would be a mouthful. Something like
Melmearvanessedil
None of these names imply an elven woman. But if you assume the names are elven and traditionally female, it works. I don't know of any languages that actually include what your name's gender is in the actual name, probably for the above mentioned length reasons. For instance, my name, Zachary, means "loved by God" in Hebrew (well, Zacharias does, which is where my name comes from). Everyone knows it's a male name, however.
If you're really bent on it, though, "quendi" means elven woman, though, so you could add that to the begining if you wanted!
The -dil ending is a common elven ending for Tolkien's elves' names, and means "friend of" or "devoted to." Examples are Elendil (friend of the stars) or Glorfindel (not sure what his means).