I wouldn't suggest any particular breed, I suggest visiting shelters and seeing who appeals to you, then coming back with Lucy. Does she get along well with bigger dogs or smaller ones? Does she react differently to male dogs than female dogs? What are your needs and preferences as to coat length and grooming needs? How much space do you have for the two dogs to run and play? How active is Lucy?

All these questions matter more than breed!