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).
cada uma é cada uma, mas gosto de dar pelúcia, uma pintura por eu ter dotes de desenho (presente simbólico), compro o que ela quiser, dou chocolate, roupa e por aí vai