I would try Wellbutrin (The lowest incidence of sexual side effects for an antidepressant)
Wellbutrin affects Dopamine and Norepinephrine as oppose to SSRI antidepressants on Serotonin and SNRI antidepressants on Serotonin and Norepinephrine
If that doesn't work try an SSRI or SNRI
We can't really tell you the specific side effects between one SSRI and another SSRI, or an SNRI and another SNRI, because they work the same way, and everyone is different. Some people can't handle Prozac; some people think Zoloft is the best thing in the world, and visa versa.
I would just naturally try Wellbutrin first.
Also, keep in mind, all SSRIs and SNRIs take weeks to kick in for nearly everyone. Your depression could possibly be worse before it takes effect in a positive way.