I like the idea of adding in 3-5 extra walks a week.Other ideas include:Taking a tennis ball to a tennis court and tossing it around for 20 minutesBringing another dog along with you on your walks—your dog is likely to have more funOff-leash time at a local fenced in dog parkDoggy day care (adding this in once or twice a week even)Feeder toys where they have to work for their foodHikingSwimming