How well do you know what your W wants. There were a couple of books that I thought were good ("Hold on to Your NUTs: The Relationship Manual for Men" and "For Men Only: A Straightforward Guide to the Inner Lives of Women"). These can help you better understand women and what we as guys can do to make ourselves the best for them.
There is a really good free newsletter (and blog) by David Cunningham that you can subsribe to. Just google "David Cunningham Making Her Happy" to find it. It might give you some ideas as to what your W is needing and how you can fulfill her.
If she is having an EA/PA, the situation is much more difficult as I am sure you are aware.