Исходя из того что Вы написали,не зная ее вкусовых предпочтений и чем она занимается,буду примерять на себя...
*Вообще,не знаю каждая или нет,но многие девушки любят всякие безделушки-вариант.
Самой купить,вроде как и деньги тратить жалко на такие мелочи,а подарят если,то радости полные штаны(немного утрирую,конечно)Типа всяких статуэток,рамок и проч.
*Ну конечно же как вариант подарка можно рассмотреть аксессуары,их много не бывает..будь то сумки,часы,цепочки,серьги и т.д.
*Также можно подарить прыжок с парашютом,этот подарок я думаю она запомнит)
*Заказать какой-нибудь розыгрыш,чтоб страшненько было=)Но это для девушек с чувством юмора..

Оригинальность самое важное в подарке...сугубо личное мнение.