Synonyms for Magical (same or very similar meaning)
WordNet sense 1 (possessing or using or characteristic of or appropriate to supernatural powers):
charming, magic, wizard, sorcerous, witching, wizardly
WordNet sense 2 (not existing in nature or subject to explanation according to natural laws; not physical or material):
supernatural
From the ODE community, based on WordNet
add/edit