well firstly if your serious about a small dog and avoiding allergy issues theres only a VERY limited number of breeds that are CERTAIN not to cause allergy issues...
the Chinese crested (hairless) (the powderpuf rates VERY VERY unlikely to cause allergy issues too but hairless are truly hpoalergenic)
the American Hairless terrier
the Peruvian Inca Orchid
the Xoloitzcuintle (or xolo for short)
the biggest allergen caused by dogs is not hair but dander, and since all dogs lick themselves any dog with a coat/hair/fur/woll whatever can get a build up of that dander in the coat...
dogs that are low shedding keep the dander in the coat and are groomed ALOT more often making them less likely to agrivate allergies BUT the only TRULY "hypoalergenic" breeds are hairless breeds, 1 because they dont have enough fur to hold onto the saliva that helps create dander and 2 because they get frequent skin upkeep to keep what little dander they have to an extreem minimum.
hairless breds do need skin care just like people, the powderpuff crestie gets a bath every 2 weeks but my hairless needs a weekly bath and lotion...they need a cotton t-shirt or a mild baby safe sun lotion during the summer...and al hairless breeds need a little bit of extra warmth in the winter...yes these are "dress up" dogs!
my vote is for the chinese crested, i have 2 (a hairless and a powderpuff) and ADORE them, ive yet to meet anyone allergic to either, there small (mine re 5 1/2lbs and almost 10 lbs) smart sweet and incredibly loyal, and mine are GREAT travlers...
the AHT (american hairless) is a genetic mutation within the Rat Terrier...as a whole though they tend to be much more laid back in terms of personality than the rat terriers, ive never owned one but i know theres a member on this board who does and shes adorable.
PIO are interesting little dogs, hard to find but sweet natured dogs...
Xolo similar, very loyal sweet but both these breeds can be standoffish with strangers.
then you have the LOW allergen breeds, typically none-very low shedding breeds.
these breeds tend to require frequent grooming
-Bedlington terrier (nicknamed little lambs), those ive met have been sweet fun loving but can be a little timmid
-Bichon Frise, youve had one you know what there like
-Havanese, those ive met are sweet veyr cute and happy go lucky little guys, can be a little barky, but ive yet to meet one i dont like lol
-Lhasa Apso, sweet but socilize well as pups, can be barky, they were origionally bred as alarm dogs!
-LowChen, i love these guys! (also known as the little lion dog)
-Maltese, ive met very swet laid back maltese and hyper active maltese, but there all beautiful and very loving!
-Poodle, i mean this is the good old stand by for allergy sufferers and they are an incredibly breed with a size for everyone, if your willing to upkeep on the coat (and no you dont have to keep it in a froo froo girly cut) this is an amagzing breed with a BIG brain! you cant go wrong with a well bred well soclized poodle!
-Shihtzu, again similar personality to the lhasa, bred as little alarm dogs, they can be barky and warey of strangers but great little dogs
-Yorkshire Terrier...personally not typically my choice for a first timer, there mistaken for "toy" dogs when they are 100% terrier! but definatly a low shedding little option.
then you move to the low shedding/wirehaireds...there a little more likley to cause allergies than the ones above, but not as much as many other breeds...they require a little less grooming than those above but still need regular attendance and wirehaired dogs need to be stripped since they dont shed easily.
-Affenpincer, (aka monkey dog) there an aquied taste but their personality matches their funny looks, these guys are CLOWNS and highly underrated!
-Aussie terrier, not nessicarily a bred id suggest for a first timer...high energy/high drive but fun!
-Basenji, not nesscicarily the right choice but low shedding and compact. but can be "tough" as they are quite aloof and independant...there the dog for cat people! lol
-Border Terrier, again might be too much dog, high energy, there a true terrier...
-Brussels griffon, like the affenpincer another with a funny face, but like the affen they match thier silly funny clownish personalities!
-Cairn Terriet, aka "toto" and yes they are that mischevious! but oh my goodness cute!
- Long Haired Chihuahua, chis get a bad rep due to bad socilization practices but they realy are great little dogs and the long haired tend to be good for allergy sufferers
-Dandy Dinmont Terrier, not as high strong as some of the other terriers and will certainly turn heads, but there a "big" dog on little legs...
-English Toy Spaniel...cut, small and will turn heads.
-Japanses chin, i love these guys, there so cute and silly!
-Mini Schnauzer, ive met minis i love and minis i dont like, they can go to either end of the energy spectrum, there a downsized version of a WORKING dog!
-Norfolk Terrier, can be a little too high energy though
-Norwhich Terrier, (see above)
-Pappillion, these guys are sweet and sart but can be high energy! (great if you are interested in agility)
-Scottish terrier
-selyham terrier
-shiba inu (another dog for cat people)
-Welsh terrier
-wire fox terrier
-west highland white terrier (also known as the westie)
now of those given what info we've been given id say a Crestie or AHT, poodle (mini rather than toy for a running partner), low chen, mini schnauzer or papillion.
all none-low shedding low dander breeds, not tiny breakable but easy traveling size, all typically more than large and energetic enough to keep up on a hike/jog but small enough to not need that kind of excersize daily and typically quiet in the house, typically easy keepers and generally all easy to train, and typically good traveling companions!
as already said also a well groomed dog is less likely to cause issues with allergies too!