How vintage do you want to go?
Many "sport tourer" bikes won't have room for 32mm tires and fenders.
I'd suggest something with "randonneur" in the name.
And for a new bike or frame to build up, check VeloOrange