The best replacement for fairy is pixie.

The best alternatives to fairy are rated as following:
★★★★★  pixie
★★★★★  faerie
★★  faery
★★  elf
★  dark
★  poison
★  sprite
★  dark pokemon
★  fairy
★  witch
  mac rebel
  fairies
  ferry
  finish
  mermaid

Your alternative for fairy is not listed? Suggest!
Speaking about fairy, one probably shouldn't forget about moon.

Other search terms related to fairy and their ratings are:
★★★★★ moon
★★★★ unicorn
You have in mind a companion for fairy and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of fairy in all years. Click on graph for more.
fairy
pixie
faerie