May I ask, if you don't mind, what activities you have in mind to do with your dog so maybe we can help you a little more?
High energy + non-shed = Standard Poodle

or if you want a smaller dog a mini-Poodle. You will be surprised of their energy, intelligence and most of all of their ability to "retrain" them....I mean that if you don't do all things right from the start (a new owner is very easy to do that) you can so easily "correct" them later with these dogs.
What about breeds that shed but not much??