My nephew was having a lot of problems with flats, so I put a pair on his bike (but will probably upgrade the bike shortly anyway). I do wonder, however, how many of his flats were pinch flats.
I've had a Park Boot wear a hole through a tube after 500 miles or so (crisp edge, and a little movement), so I've wondered about the cut end of tire liners.
Anyway, I second the idea of picking out your favorite armored tire. Schwalbe Marathon, Gator Hardshell, etc.
And, if you're have a lot of problems and hassle, perhaps try a Tannus solid tire.
Some people are also really happy with tubeless tires and a sealant.