Get some Michelin Protek Cross Max. You won't need tire liners or tubes fill with goop. And they probably roll better than a good tire bogged down with a squirmy tire liner. I've plucked shards of glass, metal, even staples and small nails out of those Michelins, but no puncture flats yet. I've had a set on my errand bike for almost four years, never a problem. Great all terrain, all weather, all purpose tires. Heavy but they don't feel sluggish.
The Schwalbe Green Guards get plenty of recommendations, but if you can snag the Michelins cheaper they're worth a try.