Все зависит от личностных предпочтений
как вариант - что то памятное - если курит, можно подарить зажигалку Zippo с памятной гравировкой
http://zippofire.ruили можно попробовать какой то более женственный подарок - такой как поход на спа процедуры, массаж и тд