Something fun that fits with their breed. You can even set up a home agility course in your own backyard, or play finding games with them, Frisbee, puzzle balls, just anything that they seem to take to.
Here's a link to a site that might give you some ideas:
www.workingdogs.com