Last year I decided to go with tires rated as puncture resistant.

My Origin8 Elimin8ers were supposed to be kevlar belted. I'm going to try some other brands as soon as they're worn out which is imminent. I did have a Schwalbe Marathon on last year... it is HEAVY.

I still get a few flats, but I think the numbers are quite reduced, especially in the summer. I've been riding on really bald tires for the last month or so... and no flats