Vittoria Voyager Hyper Folding Tyre | Planet X $17.80 per tire right now. They are a $40-50 tire stateside. Quick rolling, relatively light for the size, and dont flat easily. I dont use them, but do use 2 other versions of Vittoria tires which are similar(not as 'nice' as the Hyper) and they are really solid in terms of wear and tear. I have probably 1800 miles on the 4 tires over a couple seasons of city/road/chip path riding and havent had a flat all while the tires wearing fine.

T-Serv PT ? Panaracer Bicycle Tires This is a really solid tire that a couple friends have on their bikes. One commutes many days a week and the other has them on a path/weekend/around town bike. They both love the tire. Its relatively light

X'PLOR MSO | Clement Cycling, Cyclocross Tires, Adventure Tires, Mountain Bike Tires, Road Bike Tires And this is what I would probably consider the most. Dont be scared by the tread- I use this tire in a 40mm size for a gravel bike and it is really impressive on poor surfaces while riding great on streets and paths around the city. It is smooth rolling and really supple, even though there is a visible tread. It comes in 60tpi and 120tpi. I have the 120. The 60 will be a bit heavier and a bit stiffer feeling. The 60tpi will cost about $30 per tire and the 120 will cost about $53 per tire.
I have used them for a couple of years of gravel riding and they wear great as well as havent stopped me due to a flat. I grew up in Chicago- no roads there are in worse condition than most of the gravel I ride, for what its worth.