8. Coton de Tulear "Known as the 'Royal Dog of Madagascar,' the Coton is sweet, silly, sometimes stubborn and covered in soft, cotton-like white fur that’s made for cuddles," states Ellis.