While I don't get down as much as I like, Southern Utah with all the national parks is awesome!!! I live in northern Utah so I have the wasatch mountains out my back door and since I mostly fish I don't go hiking very much but if you ever get to Utah I would recommend Southern Utah.
Zions national park
Goblin Valley
Arches national monument
Staircase of the Escalante
Bryce Canyon
and on and on