There is a trade-off with puncture resistant tires. The ride will be slower and harsher. I am a big fan of Schwalbe Marathon Racers. Very light, minimal rolling resistance, and has some puncture protection. Marathon Plus is a very durable tire but you will lose ride quality. Not sure you want to give that up on a folder, which by nature, already struggles with that. You can go with a Bmx tire were volume might help with flats. A cheap BMX is Kenda Kontact 20x1.95 or Schwalbe Big Apple for more money. I had Kenda Kontacts on one bike for many miles with no flats. Surprisingly good ride for cheap tires. I recently came back from a 825 mile tour with Marathon Racers and no flats. On another bike I had expensive flat resistant Continental tires and got many flats. I suspect flats are a matter of luck and sometimes a defective tire. Just saying.