I don't know that love changes. People change. Circumstances change.
I think that men know how to romance a woman and most do it well at least...
You do have to change things as warfare changes.
I tend to go for women with common sense. Being down to earth stands out more than looks.