More often than not it is the simple things that a woman really appreciates. Sure there are the high maintenance types that you can never seem to please, but most women are easily satisfied by simple acts of kindness.
Giving the woman in your life flowers or candy on a day that is not a special occasion is a huge plus in your favor. You don