Elementary scent work or nose games can exhaust a dog just as quickly as hard physical exercise. Try it!
When your dog has learned how to search, this makes a great rainy day indoor exercise activity. You can also routinely scatter her meals around the yard so she has to search through the grass to find them; put her on a long line if you dont have a fence. You can also name her favorite toys and have her find them. You can even have family members and friends hide and have her find them.