Zion National Park is located in Southern Utah, just North of the Colorado River system and the Grand Canyon. This is, as of now, my favorite National Park after Yosemite. It is breathtaking. Hiking trails abound and it is common to find rock-climbers on the towering cliffs.
You can find more information right here.