+1 on Southern Utah. Arches is my personal favorite, great road riding through the park as well as mtb riding in surrounding areas. But between Arches, Canyonlands, Zion Bryce and a few others you would have plenty of hiking, riding, exploration, etc. for months!