Acredito que com pequenos gestos que a façam ver, que você lembra dela.
Podem ser as coisas mais simples:
* Um Oi, Tenha uma Boa Tarde no meio do dia (demonstra que naquele momento lembrou dela).
Na realidade, depende muito da mulher. Eu mesma sempre adorei gestos simples, coisas que envolvam a pessoa tirar mesmo que alguns minutos do tempo dela para fazer.