Everyday, when I have to go to work, I walk about 3 miles (minimum), and to a rather swift speed. So that shouldn't be too difficult.
Yes, one of the main issue (and solution) could be how your average diet is.
The idea could be to regulate it, not to suppress it. Salad and green vegetables often are a good solution: this way you're not hungry.