The preferred spelling of the mythical creatures popular in European folklore is and has been for many centuries fairy. The alternatives are quaint at best and affected at worst. Though some writers are tempted by the archaic-feeling faerie or fairie, stick to the common spelling even in your fantasy narratives.