Celestial doesn't fit as broad of a category as Fairy. It's also kind of long.
Fae would be a good alternative to Fairy. It's short, and unlike fairy, is not as easily associated with Disney Fairies. I personally think it has a more direct emphasis on the type as well, Fairies may generally be thought of as benign magical creatures, but Fae refers to creatures beyond the understanding of humans.