Hi Rose!
I can really relate to your situation. I'm younger than you, but at 117lbs., my BF was 28%! So I was small and squishy.
And WAY out of shape.
My recommendations for you are what I have been doing (it's working!). Lift heavy weights. Light weights do very little good for your muscles, because it isn't much of a challenge. So even with tons of reps, you don't build a lot of muscle. Since muscle helps to keep BF in check (if you're burning 70 more calories an hour just sitting around, you'll lose fat a lot faster than without the boost from your muscles!), the more LBM you have, the better off you are. You feel better, look better, jiggle less when you walk....
I know you probably aren't at all concerned about weighing a specific amount (you really are tiny), so go for it--make some muscle! You may even weigh more when you're through, but you'll be smaller through the middle, and look like you've lost plenty of weight.
I've noticed that my confidence has also increased with the increased muscle (I'm now just over 113lbs., and 21% BF), because my body is stronger and that makes me feel more powerful as a woman.
Good luck, and I hope it goes well!