I'll give you a little success story involving myself and my current boyfriend. When we started talking in February (we were loosely acquainted previously via Facebook through a mutual friend), I was still reeling from the pain of my last breakup. Everyone on here knows that I went through hell with my ex. Even after my ex and I established closure in January, I was still broken and hurting.
Things started to escalate with Will (new boyfriend) and I enjoyed spending time with someone again when I wasn't busting my ass at work. However, I did explain to him that I wasn't entirely past what had happened with my ex and that I was still trying to move on. He was fine with this and let me stay in the driver seat. Sometime in March I freaked out a little. I gave him the cold shoulder when he just happened to show up at a concert that I'd planned on attending with my girlfriends. It was very special to me to spend time with them as my schedule never lines up with theirs'. He tried to infiltrate our group and this pissed me off so I pretty much ignored him all night. He got very hurt by this.
I was also dealing with a dear friend and coworker moving away, and I needed to spend the rest of the weekend working and spending time with her. I apologized for being so cold initially, but he insisted that I do what I needed to do and that he'd be around if I wanted to talk. He didn't call me over the next few days, and so I plucked up the courage to call him. We ironed out what had happened and he has never held any resentment toward me over it. Every now and then I freak out a little, but he simply smiles at me and gives me time to get over myself.
We started dating at the end of February... And we made it official at the end of May. He was very patient with me and let me call the shots. Over that time he'd surprise me every once in a while at work with a cupcake (I love cupcakes) or he'd take me out to dinner and always indulge where I wanted to go. I'm not saying you have to bend over backwards, but do something small, then back off. It takes time, but the reward is worth it. At least my boyfriend thinks so
Be creative and get to know what she likes. Women love gifts that reflect on how well her man knows her.