Tracking
Any dog can track - their scenting ability is outstanding. But it requires a dog willing to work for you to learn to follow a specific scent you select for as long and as far as you want.
Tracking teaches you to trust your dog. You need to learn to read your dog. The dog knows where the track is and you will not during the tracking tests. That is a very valuable lesson.
Tracking can be started with a young pup and continued on to whatever degree of difficulty you want. Tracking does not always need wide open spaces - an empty parking lot, a park, an empty school ground ... there are lots of tracking opportunities even in a city.