I have had dogs and cats my whole life. I have a Pug and 2 cats in my house currently. I have heard that you have a higher likelyhood of having allergies to animals if you don't grow up with them...
Anyway, the perfect dog--- the CHINESE CRESTED- They are little, they are BALD (for the most part), and they look like little horses!!! I looked for months for one and had a hard time finding one, but they do exist. Good luck.