Poodle

Poodles are the second-smartest dog breed (after Border Collies) and the only one that comes in three sizes — standard, miniature, and toy. Their hypoallergenic curly coat barely sheds, making them ideal for allergy sufferers. Don't let the fancy haircuts fool you: Poodles are athletic, trainable, and surprisingly goofy. They'll outsmart you, but they'll do it with a wagging tail.