First thing to do is pick a size. There are advantages to larger and for smaller. You just pick the tradeoff you want to live with.
I am using 32 this year.
Then you pick weight. Under 400gr, under500, etc.
The heavier you go the more rugged and durable it gets. The lighter tires are less work and more fun, but also more flats.
Then you pick a price. The Pasela is a decent under 40 buck tire, I used it for a few years. I am trying the Vittoria Randonneur Hyper this year,
and I like it a lot so far. The Schwalbe marathon Supreme is one of the most expensive and hi tech touring tires out there, with a price to match.
Most seem to like them.
Personally, I wouldn't go cheaper than the Pasela, the TG version.