Oh gosh I hope my cycle doesn't change that much when it's my turn. I'm 40 now so would welcome it, for the hope of losing my PMDD when it goes.
Well done with resistance bands, I used 30 Day shred and P90X in the beginning, there are great body weight exercises if you google them too.
You tube is a mine of information.
I have been riding horses for 8 years now, but lifted weights in my teens and 20's so this is a natural change back for me.
The myth you need to get over is that muscle weight more than fat.. it doesn't 5lb is 5lb.. but the fact is 5lb of muscle is leaner and smoother than fat.. so takes up less space and smoother in look. Also as females we won't bulk up.. unless we took steroids to increase testosterone, which is why you get some women looking like muscle bound men. Don't fear it.. you won't become it! lol
Now.. having said that.. don't go down the steroid route! lol there are people who take them for losing weight, gaining muscle, etc etc.. to me it's natural all the way. I'm not in this to look the best, I'm in it to feel good and be stronger / fitter.
and losing fat is all based on what I eat.
Hope you can see where I'm coming from.. diet is everything for fat loss same as any diet or fitness plan.
I would suggest adding strength training and see how you enjoy it, you'll soon get stronger, everyone has muscles, and toned bodies are based on them. A lot of what we admire in people is actually based on weight training / strength training.