Não sou muito de elogiar, não gosto de ficar inflando ego de mulher, eu uso muito o termo "gata". Mas quando é para elogiar eu opto por fazer um elogio construtivo como: "você é inteligente, está cheirosa, gostei do novo corte de cabelo, sua unha combinou contigo com essa cor".
Ou seja, faça elogios diferentes, em que a maioria dos homens não fazem. Mais ainda que a maioria dos homens não prestam atenção quando a mulher faz uma mudança estética. Seja diferenciado!