Vc sabe se ela gosta de algum artista? Alguma banda ou série/filme/jogo/animação favorito?
Tenta descobrir isso

e dá algo relacionado de decoração, tipo caneca, garrafa, agenda ou quadro.

Sapato também é uma boa opção, se ela costuma usar mais tenis ou sandalia vai por algo parecido e tenta descobrir o numero dela tbm

Se ela tiver algum hobbie como ler tbm dá pra comprar algum livro de fantasia juvenil pra ela, tipo Harry Potter