Hard to say, Marathons - Plus or not - are well regarded for puncture resistance, but obviously Michelin know a thing or two about making tyres so there may not be much in it.
Generally, the wider the tyre, the less likely it is to puncture, so look for something with a bit of width to it.