I understand your fears about antidepressants, because I share them. When I was 20 (I am now 37) I was prescribed Zoloft for anxiety as well. I was one of the 1% that has a reaction to it- and I reacted badly. I'll leave it at that, because I don't want to scare you, but I had a terrible reaction to Zoloft. It's not the right drug for everyone.
I have been practicing natural techniques for many years to control my anxiety and stress. I use a combination of exercise, prayer, yoga, acupuncture, massage, hypnosis, breathing exercises. Other things you might try are meditation and journaling.
If your symptoms are strictly anxiety, there are other drugs out there you could consider, and there are natural treatments. My personal opinion is that antidepressants should be reserved for people that are clinically depressed but I know I'm biased because I wish that I had never been prescribed an antidepressant for my anxiety, as the side effects were so bad and left me with a permanent fear of prescription meds.