What is Fantasy?

Since May is all about fantasy, it has gotten me thinking.  What is Fantasy? I have always thought that fantasy had to contain magic, or magical creatures, but lately I've noticed that Sky in the Deep and The Selection are considered fantasy, and neither one has magic.  I have also seen reviewers classify books as "non-magical…