Ladies..suggestions on birth control?

I have been on the depo shot for three years now. I love that I don’t have a period..not even spotting. I also like that I only get the shot once every 3 months and I don’t have to remember to take a pill everyday. However, I have gained a significant amount of weight since I’ve been on it and the gyno I recently saw at the health department seemed concerned. I am considering changing my method of bc to see if I can lose weight. I’d like to have as few periods as possible (I’ve gotten used to not having to pay for sanitary products). Also, it would have to be something I could get through family planning at the health department. Any suggestions?