A good lens duo for scenic shooting?

I shoot with a Canon T2i.  I'm looking for a reasonable 2 lens outfit for use when going to the SW to photograph the red-rock territory.  I was thinking of one lens being something like a 70-200mm lens, but what would you recommend for a second lens?  This 2nd one would likely see more of the action..I would think.  I could possibly stitch for the super-wide shots, but wouldn't want to do a lot of that sort of thing.  And I realize that 2 lenses may seem to be limiting me, but I'd really like to try and do this with only 2.

Then too, maybe these "2" lenses shouldn't include the 70-200mm, but some other lens that might be more practical.  I've never been to this part of the country, and may never go again.  So I'd like to do the best I can with what I take to use.

I'm guessing that the 15-85mm lens would get some votes, but what others might also be nominated?  Thanks.