We have a Standard Poodle and he is an awesome dog. I would recommend a poodle (but not a Toy or Teacup size) because not only are the Standard and Miniatures friendly and active, they also DO NOT SHED. A Labradoodle - poodle/Lab hybrid - may be a good choice, also; I've never met one but I know that both Labs and poodles are friendly, playful dogs.