Hi Galadriel.
I am re-reading the books now, which fills me with joy and satisfaction let me tell you. I've just met Gollum again, with riddles in the dark.
To answer your question, isn't 'magic' just a word which people use for skills they cannot understand? What makes sense to an elf is inconceivable to men and hobbits, and so we call it magic.