My husband had a belly for a while. He lost alot of it walking outdoors 2-3 miles per day (4 times a week). Recently he has been riding the stationery bike at the gym for 30-40minutes at a moderate pace and his belly has reduced significantly.
Also he stopped eating late at night!