Fairy tales have always drawn my interest. They can be so far out there that I just shake my head or on the other hand they can garner not only my interest but my desire to participate in the story.
Fey fantasy has a different feel than medieval fantasy but still the two worlds interface quite well. In the "Lyonesse Trilogy" Jack Vance writes of a medieval civilization with enchanted woods where the fairies live. The heroine, Madouc, is a changling who is half fey by birth.