How long would i have to walk to loose 500 calories?

You can't pick a specific location in your body and choose to lose fat on that area (spot reduce fat), you have to watch your diet and work on your legs to tone them up. It's harder for girl to gain muscle, so don't be scared to work on your legs. You'll probably gain but it wont be a lot of muscle, it would look nice and toned.