I'm trying to think of guns that might work for ya. I will say that if you go with the pt111 it's not the worse thing. I didn't have any malfunctions in the one I test fired. The manufacturing is rough.Honestly not sure how to describe it, it's been a while since I've handled it. Just couldn't find a comfortable grip on it. My grandfather doesn't like it much either, but he bought it before he knew much about guns.
Maybe look at the ruger lcr line. Sub 500 revolvers that all come with a good rubber grip.