Walks can be awfully boring. I don't do much leashed, sidewalk-walking with mine as none of us have a lot of fun. It's mild exercise for me and pretty much no exercise for them. Treats do help, and doing some obedience along the way, and it always helps if we're somewhere new or if there are interesting people around. But we much prefer "rambles" in the local park, where we are on grass and there are a ton of neat things to see and smell. And hiking, even on-leash, is a ton more fun than the sidewalk.