Tem uns sites e umas lojinhas que vendem presentes criativos, as vezes você acha algo

que combina com ela. Tem uma que eu conheço que se chama Imaginarium, tem coisas bem legais lá, mas quando eu fui procurar pra dar de presente pro meu namorado, não achei nada que ele fosse gostar :(
Se você não achar nada interessante, cita algumas coisas que ela gosta que daí fica mais fácil ajudar.