First off, let's start with your diet, you need 10-15% of your caloric intake to be protein; 20-30% fats, but make sure they are unsaturated fats, unsaturated fats include polyunsaturated fatty acids and monounsaturated fats; and 40-60% from carbs. If you're shooting to lose weight your calorie intake each day has to be less than your loss. Fruits and vegetables are great for snacks. You need about six "meals" each day. Breakfast is the MOST important meal of the day, it sets up the way your body's going to function for the day and makes a big difference on metabolism, it should be something like oatmeal with berries; a snack about 2-3 hours later, something like fruit and yogurt or cheese or even a V8 (the regular one not the sweet one, it contains more unnecessary sugars); lunch, nothing too big, but make sure it's a meal with protein, your body needs this energy for your workout; another snack, nuts and cheese or something just like before; dinner, if it's within thirty minutes of the end of your workout you will greatly benefit from protein seeing as your body will still be working hard and it'll take up the protein; and another snack, just like the ones before, you have to make sure your snacks aren't large. A typical snack for me would be a V8 and a string cheese (the string cheese typically has 9 grams of protein in each), or some nuts or something like that.
Being 116 puts you at the bare minimum for weight with your height. Healthy for a 5ft 4in female is from around 117-145. These standards al o depend on BMI and all of those things though. Running is the best bet according to me. It helps so much with everything on a persons body ESPECIALLY your legs. Make sure that with your cardio though you get adequate amounts of weight or resistance training. One without the other is completely counter productive. When you get into little areas like the inner thigh (which is on all females because we are made to have children; it's for when we give birth), a lot of it is diet. Holding a strict diet is key to this smaller and harder to maintain areas.