Scrapped Prtincess ftw. - der bisher imo beste Fantasy Anime, hab aber auch noch nicht wirklich viele gesehen

Außerdem Tsubasa Chronicle, was allerdings eher in die Adventure Kategorie geht oder zumindest nichtmehr ganz ins klassische Fantasy Schema passt(?).