See if you have room to put a wider tire in the frame. Wider tires are naturally more resistant to punctuses. Its a simple pounds of force per square inch thing. Then go for some quality tires with puncture protection built-in. Modern anti-flat protection is tougher than Kevlar!