Buy a collie. They LIVE for walks. Ours goes 3-4 miles a day. She cares about walks more than food. And she derives absolute joy from them. Just walking around new neighborhoods and she looks at me every day with sheer bliss during and after. Very motivating.