I have to say obedience training was the best for us. It really gave Roxey a workout and really made us bond. I love Angus & Huney, but Roxey have this bond I've never quite had with any other dog.
I think about any of the ideas that have been given would be terrific. Just try one, if you don't like it...go on to something else. I'm sure you'll find just what's right for the two of you