Size of your tire really doesn't have anything to do with how many flats you get. What really matters in any size of tire is the quality. For example some people have good luck with the Michellin Axial Carbon .click here for tires(which comes in 23 and 25) or you could use tire liners
click here for liners

Good Luck