[Neva]

I was/am in the same boat as you and what's been working for me is alternating weight training days and days with low intensity cardio for at least 45min (ie cardio activities where you're not breathing hard enough to get in your way of a conversation). The way it was explained to me was low-medium burns the fat and hard burns what you ate.

Best way to maximize your fat-burn from walking would be to do it first thing in the morning before breakfast so your body has to get it's energy from converting fat. But work too hard and you could start converting muscle to energy and negatively impact your gains from weight training.

Also you can't just get rid of fat in a target area. You hit it right on the nose when you said that to get rid of it you have to body fat percentage so don't forget about working out the rest of your body to convert other fat storages to muscle as well. Not to mention looking like a top-heavy ape is retarded...