As Greg said, Zion National Park is in Utah, at the far southern edge. It is about 2 hours outside of Vegas, north of the Grand Canyon. It is part of the "
Grand Staircase" in Arizona and Utah (The Grand Canyon is A, Zion is E, and Bryce is H:
I was also there about 10 years ago, and set off with my brother-in-law to climb Angel's Landing. You have to climb, IIRC, about 800' before you get to a side trail to the base of a narrow fin of rock with 1200' dropoffs on either side, and then climb about 400' to the promontory. Well, when we got to that fin, my BIL wimped out, and I had no choice, really, but to back out as well. For 10 years I regretted not being able to finish it.
So last year, I went back. My wife and I did lots of hiking, but she is somewhat scared of heights, and did not want to do Angel's Landing, either. She left for a business trip before me, so, on the day after she left, I was raring to go to Angel's Landing. I started at dawn, and was on the peak by 8:30. Almost felt like a letdown! Then I went farther on the backcountry trail (West Rim Trail), covering about 9 miles (and an additional 2000' elevation) out, and of course 9 miles back. As I was passing the spur trail to Angel's landing on the way back, I said, "What the hell?" and climbed it again! I slept well that night!
Jim, I didn't get to do any of the Narrows. It was a little cold water for that, as far as I am concerned! (It was March.) But I bet it was beautiful. Raelene, I have to admit that I wimped out and slept in a "campsite" with four walls and a bed.
But you are right -- it is beee-yooo-teee-ful country.