I love Marathon Supreme tires. They're lighter but I haven't seen a puncture on them; on the other side I experienced breaks in their sides (probably because of clipping a sidewalk or other object) twice.

I usually ride 32mm or 35mm. You can reach a decent pressure and still ride comfortably.