Quality "touring" tires are amazing for this. They have a little bit of tread in case you need to do some dirt but very minimal. They are extra thick rubber bec

Quality "touring" tires are amazing for this. They have a little bit of tread in case you need to do some dirt but very minimal. They are extra thick rubber because nobody wants to replace a tire if they are trying to bike 3000 miles over multiple months and they have low rolling resistance. They fit most bikes and come in very useful sizes like 35 or 38C. Schwabe Marathon is the classic choice but there are tons out there!