Magical and Fantasy-like girls names?

Sorry for all the threads recently.

I'm 38 weeks pregnant with my first child - gender unknown. Boyfriend and I have been struggling with names throughout the pregnancy. For boys, we're considering Caspian, Edmund, Evander, and Bram. However, we have no girls names. We want something that's magical and fantastical - like something that sounds like it should have been a character in a Tolkien novel or a fairy in A Midsummer Night's Dream. However, we don't want any popular names (we live in England). Do you have any suggestions?