"Туманы Авалона" - очень красивый и завораживающий фильм, повествование происходит от лица Морганы ла Фей.
Настоятельно рекомендую "Десятое королевство" - один из лучших фильмов в жанре фентези, никого не оставляет равнодушным!
"Спайдервик. Хроники" - разнообразие волшебных существ в одном фильме :)
"Заколдованная Элла" - это скорее фентезийная комедия - легкий и забавный фильм.
"Легенда о звере" - фильм о викингах для любителей скандинавских саг
"Бесконечная история" - классика фентези )
И как ни странно, никто не посоветовал "Властелин колец", что ж, буду первой =)
Все вышеперечисленное проверено на личном опыте, поэтому смело рекомендуется.
А еще советую глянуть здесь:
http://www.fantasy-films.ru/films.php - тут можно найти список побольше с кратким описанием каждого из фильмов.