У меня была почти такая же история, тоже долго ломал голову, потому что не хотелось дарить что-то банальное или случайное. В итоге остановился на сертификате с впечатлениями: https://boxdari.ru/catalog/podarochnyi-sertifikat-dlya-zhenshchin/ где девушка сама выбирает то, что ей действительно интересно. Это оказалось гораздо удачнее, чем пытаться угадать с косметикой, украшениями или парфюмом. Там есть разные варианты, от SPA и массажа до мастер-классов и других развлечений. Посмотри, возможно, тебе тоже подойдет!