Have you considered dance? If your dd has expressed any interest in ballet, it is an interesting combination of extreme physical training & reaching for high artistry (serious intellectual challenge, frankly, in both learning how to do steps as well as why to do them...)
Furthermore, hardly anybody ever tells you you've done well...(lol!)

The kids I see at the studio are those kids who can't sit still (need to move) unless they're engrossed in a book/conversation most folks would consider way above their age level.... whistle