Jilly, that's one of the reasons I stopped taking a few of the antidepressants I tried. The only advice I have is to just try different ones. There are some that don't have as severe sexual side effects.
However, if your meds are working well for you otherwise, you might try taking Dong Quai and Damiana. I was taking the combo years ago for hormone stabilization, but stopped because the libido had me climbing the walls!! LOL! It's worth a try.