Eating disorders are a form of anxiety, which we already know you have. I have dealt with similar issues. I can tell you, joining group classes and getting into healthier eating has helped me a lot. Specifically I do zumba and yoga, and will be getting a certification to teach PiYo next month.
Three years ago, I would have looked at you crooked if you suggested I go to the gym. I was never overweight, but I have bad joints from cheerleading and gymnastics and a hefty case of dontwannas. But it's completely changed my life. My depression lifted, and as I get stronger, I care less about the lil pooch belly I'll always have and and more confident in what my body can DO - not just what it looks like. I've met amazing people, and working out drives me to eat healthier - although I do still enjoy my chocolate ans bacon. Moving the focus away from just how you look to how strong you can be and how great you can feel could really really help you!