Depende de tí
Hola, puedes regalarle varias cosas, todo depende del tipo de relación que tengais y esas cosas.
Un CD de su grupo favorito o un DVD, algo de ropa como un suéter o camisas, según su estilo.
También puedes optar por el perfume que es un clásico.
Y como algo complementario, una foto vuestra que tengais bonita en un marco de recuerdo.
Hay muchas opciones, todo depende de la relación que tengais y del presupuesto claro está.
Esas son algunas ideas que te puedo dar.