[QUOTE=Rhyadawn;7767824]
My votes are for a well bred Pap, Pom, or a Cavalier. MY first choice would be the Cav, but I think you said somewhere that Grandma wasn’t interested in them 
I adore a Papillon, and I’ve known some nice Poms as well (My grandma used to breed them). They can make excellent companions for the elderly. At agility there is a woman who used to breed Paps; she’s 87 and running 3 of her dogs at Masters level. Maybe your Grandma would be interested in a sport?[/QUOTE]
In the dog performance world, obedience and agility, it is a running joke that, when we are too old to do much, our last dogs, decades ago, we said shelties, now they will be papillons.
EVERYONE loves those little spunky, smart and sweet dogs.
I still think it may be best if your parents go without preconceived ideas on any one breed, sex, age, color, etc.
Stick with the real necessity of size, then see what breeds and mixtures they find under those size parameters and let them surprise themselves with which one individual is the one they fall in love with.