Magistical

(Adj.) Something that appears to be very magical or full of magic

This magistical tree looks like it could be the home of a fairy.