All of the above, but you should also talk with your partner and communicate about ways you may be able to improve your relationship.

I started with new lingerie but would advise finding out what your partner might be interested in. I have a collection of lingerie I never use now because it doesn't work for us. Spend the money on something you are both interested in and will use.