A Maltese is the best dog breed for first-time owners. Maltese are hypoallergenic, meaning they do not shed much. This breed is small in size, can travel, and requires minimal exercise. They are intelligent dogs with an innate desire to please their owners, making them easy to train.