歩くだけより少し筋トレしてみたらどうでしょう？
腹筋、背筋など体幹が鍛わる系や踏み台運動など

基礎代謝が増えるし、食を減らすより楽しいんじゃないかな

筋肉つくと体重は増えますが、見た目は綺麗になります
(私事ですが、ジムに通いはじめたのですが、体重は変わらないのにデニムのインチが二つ三つ下がりました)