I'm headed to Moab for a week and I'm looking for some dirt/gravel/sand, roads or trails that my Cross Check would enjoy. Anywhere from 20-80 mile day rides would be ideal.
Kokopelli Trail would be perfect for a cross bike provided the snow's melted in the La Sals. Catch the route by heading out of town through Slick Rock and make a loop by coming back on highway 128. I think you'd be looking at 6-7 hours with some great climbing.
