Depende da mulher, tem que observar o gosto pessoal dela, mas genericamente mulheres costumam gostar

de:

Cosméticos (creme hidratante, perfume, maquiagem)
Flores
Chocolates ou algum doce que ela gosta
Roupas/calçados
Acessórios (bolsa, presilha de cabelo)
Joias ou semijoias (ou mesmo uma bijuteria de boa qualidade e bonita).