Я тоже думаю, что в наше время отправлять подарок почтой не совсем уместно. А что если ей подарить приятные эмоции? Допустим, заказать поздравления с днем рождения женщине на телефон
https://1romantic.com/mobile-ecards/. Мне кажется это очень даже не обычно, и оригинально. Да и вообще, главное не подарок, а внимание.