Rolling resistance is much more a function of pressure than tyre width, it's just that narrower tyres will normally withstand higher pressures. Depending on rim width I would expect that 28 or 32mm wide tyres that will handle 100 psi would work well. Perhaps the new Schwalbe Marathons, although I'm sure there are others.
I don't think anything will beat the Marathon Plus for puncture resistance. Their only downside is that they are heavy.
I don't think anything will beat the Marathon Plus for puncture resistance. Their only downside is that they are heavy.