Continental Gatorskin brand tires have worked really well in my experience, easily many thousands of miles. They usually age out (2 years or so) before I've had any flat. I have had snakebite flats though which is usually just due to low air pressure or bad tubes. Tubes can just suck. I've combined them with puncture resistant tubes (thicker tubes) and never had a flat, using 700x25 or 700x28 versions.
https://www.continental-tires.com/bicycle/tires/race-tires/g...