For mixed gravel / pavement use, I find 38mm Barlow Pass works great. On everything from long smooth pavement rides to gravel/dirt roads, I never find myself wishing I was on a different tire. I've never found the slightest need for a second wheel-set with these tires.