Присоединяюсь к рекомендациям книг "Хроники Нарнии" и "Хоббит".
Исходя из того, что до дыр зачитан Гарри Поттер, предполагаю, что девочка уже в подростковом возрасте, а значит, можно посоветовать:
- "Властелин колец" Р. Р. Толкина - после прочтения "Хоббита" и при условии, что "Хоббит" понравился, так как это более серьёзная книга, и у подростка она может "не пойти" (если пойдёт - значит, хороший вкус уже привит) ;
- "Волшебник Земноморья" У. Ле Гуин (весь цикл, кроме "Техану", пожалуй) ;
- "Хроники Сиалы" А. Пехова ("Крадущийся в тени", "Джанга с тенями" и "Вьюга теней") - очень атмосферное и захватывающее фэнтези.
- серию про ведьму Ольги Громыко (может быть, немного взрослое, но там всё достаточно целомудренно) .
Очень советую Вам заглянуть в одну тему на форуме Фензина (сайта любителей фантастики) :
http://forum.fenzin.de/viewtopic.php?t=7569&postdays=0&postorder=asc&&start=0 Обсуждался похожий вопрос.