I reckon either a cross bike or a proper tourer. Cross bike seems cooler but a tourer is made for the job.
I am looking at my options as a new bike might be 'needed' soon.
Octoo doodah I already have one of those.
For riding pushbikes on the road I would go for a nice steel frame if you can still get them.
My antique Kona Kileauea looks like pond life but still rides nicely.