前にも言いましたが、いきなり歩幅や速度にこだわると無理になりがちで体に負担になりますが、理想は広めの歩幅です。狭い歩幅では、あまり運動効果が期待できません。
普段の歩く早さより少し早めでいいということでしょう。
それが十分体内に酸素を取り込めて、脂肪を燃焼させるに十分な速さということです。