I love Puppia as far as comfort and versatility goes, but I THINK I recall you saying they fit Paps funny? But it's really my go-to harness. It's the only one I feel comfortable leaving him in all day if we have to, he runs in it perfect, it's never bothered him, etc. Easy wash/wear, easy to put on.
But if Puppia is not an option, and if you want just a basic comfortable harness, check out the
Wiggles Wags and Whiskers Freedom harness. The front straps have velvet lining so they're comfortable and they have d-ring on the front AND back.
I actually have a black Premier Surefit, I didn't like the way it fit Jackson personally but lots love it, plus it was too thin/narrow on him for my liking (1/2" width). It's an XSmall - 1/2" Wide (15"-21" Girth). If it would fit her, I'd send it to you free, just for the cost of shipping if it's something you're interested in. Only been worn once to try on.
As far as leather harnesses for small dogs, you have
Buddy Belt or
Choke-Free. I've have both but did sell the BB - I just had too many harnesses lol. I prefer the ChokeFree, as it's lighter, a bit more 'flimsy', but it's not as adjustable as the BB. I have a black one though and do love it.