Weight Gain and Self Consciousness

March 12 to March 18 was my last period. By the time July hit and I still didn't have my next period, I was getting concerned because I knew there was no way I was pregnant. I went to my OB/GYN. She told me it was most likely because I had lost too much weight and did not have enough fat on my body to produce the estrogen needed to ovulate/menstruate. (Over the last year and a half I had gone from 135 to 109- and I'm 5'3 and 19 years old). She told me I needed to gain weight in order to get my period back. I was very reluctant to do this because I worked really hard to get my body where it was- I was very thin and fit. Over the next few months I really struggled and could only put on about five pounds on my own, and my period still did not come back. So I started on a birth control pill (Tri-Sprintec), both to help me gain weight and regulate me. Thankfully, I gained about 4-5 more pounds and my period finally came back after the first pack of pills on November 2. I am absolutely relieved that I'm having my period again, but I'm really struggling with the weight I've had to put on to do it and am more and more self conscious everyday.... Any advice?