Trying doing cardio (walking, jogging, etc.) at least 20-30 minutes a day. Then try doing squats, jumping jacks, jumping rope or lunging. All of those moves tone legs! Try doing them at least once a day and be patient... sometimes it takes long! Also, keep up the good work on eating healthy. But hey, if you can't loose the weight stop worrying about it! Be thankful that you actually have legs instead of being a legless person, so why do you need to worry about having fat legs. Accpet your body the way it wants to be... with a little bit of extra fat or not. Don't go through all that crazy trouble.