I am starting with less human food (so hard!) and for treats, it is tiny macaroni bits instead of large hot dog chunks. (he LOVES the macarion!)
I am just a kid, remember, and I keep the walks intresting by going different places, his favorites are always included, we always stop at at least ONE. He likes the pond, soccer field, park, and train station, and on REALLY lucky (and cool) days, we walk 2 miles to the shopping center and we go to the pet store!