Ya hay un hilo de regalos, así que puede que te lo cierren...
Llévala a un concierto, cómprale un peluche de algo que le guste (alguna frikada), ropa interior, una bufanda, un gorro, unas zapatillas, una batamanta, una planta carnívora, una jarra de cerveza, un cuaderno con una pluma si le gusta escribir, un masaje con aceites y velitas y esas cosas, un streaptease, hazle tú una tarta de cumpleaños, un dibujo si sabes dibujar... (no me juzgues, es una lluvia de ideas

)
Pero tú sabes mejor que nadie cuáles son sus gustos, así que es más probable que aciertes tú, quebrándote la cabeza, a que acertemos por aquí xD
Por ejemplo, a una amiga mía le llenaron el cuarto de globos, porque siempre le había hecho ilusión entrar en un cuarto lleno de globos (totalmente lleno, no se veía apenas lo demás xD) para ella fue un regalo increíble, a mí no me habría hecho mucha ilusión algo así. (A mí me haría ilusión si en vez de globos, fuesen chocolate

)
O sal desnudo de una tarta gigante, eso siempre funciona