Cyclocross Bike On the Road
I've ridden many different tires on my cyclocross bike, and I've found that a 32 mm is the comfortable on the road.

The most fun I've had though is on 40mm Clements, especially if there's any off road involved, if you can fit them on your cross bike.

https://www.biketiresdirect.com/product/clement-xplor-mso-60-tpi-adventure-tire