Besides regular walks, you can opt for unique toys that aid in mental stimulation for dogs. These include toys with food hidden in them, treat puzzles etc.