Hi !
I'm 5'3 too and looks like 113 is a good second goal
but, step by step.
You're on the right way, If you find your motivation to eat well, and exercise.
I'm a runner for years, and I have tried all different kinds of training.
Right now, I'm doing various trainings during the week.
I'm running 5 times a week.
I'm alternating between 30min HIIT, 45min medium intensity running, fast inclined walking, and outdoor running doing what I feel like doing (stairs... etc)
Doing different types of training is the key, so that your body don"t get used to what you do.
Interval training is (as we say) the best way to lose fat, but long run medium intensity is also good. As I said, you have to vary.
Here's a link where you'll be able to find lots of info about what's the best training :
http://www.bodybuilding.com/fun/bbi...=Cardiovascular