In my opinion here are the necessities for red sand stone pichurs(Beware these will be pretty pictures and you will most likely be shooting oft duplicated scenes)But who the hell cares right? I love the area.

Film-Provia 100 F. I think the colors are more realistic
E100S or SW was nifty too but I have no idea what the G films will do.

Velvia is too saturated and totally unrealistic, in my opinion, but that is the film most calendar shots are made on.

Get a polarizor and a warming filter or a combination of the two. I love my Moose warming polarizor

Carry water water and more water. have patience and wait for the light. Morning light has less haze and evening light is special because of it.

Have fun