My solution to punctures(hybrid bike) is a decent tyre, fattest possible with mudguards: Schwalbe Marathon non plus at back(28x1.75"), Marathon Supreme @front(28x2"). And do not overinflate, say 35psi max.. Just swapped last pair and they lasted 10 years, cca 20k km, and no punctures at all..
-