Reddit reviews Photographing the Southwest Vol. 1 - Southern Utah (3rd Edition): A Guide to the Natural Landmarks of Southern Utah

Aside from the national parks, here are some places you should consider:

• Horseshoe Bend in Page, AZ
  
• Antelope Canyon in Page, AZ
  
• Dead Horse Point SP (near Canyonlands NP)
  
• Goblin Valley SP
  
  Here are 9 of my photos from Goblin Valley.
  
  How long you'll stay in each park will generally depend on how much hiking you'd like to do.
  
  Edit: Since you enjoy photography, I recommend Photographing the Southwest.

I've been loving telephoto landscapes lately, especially the 100-200 (FF equiv) range but go as long as you can if necessary! Agree with makinbacon42 - haven't been to Tetons/WY yet but the photos I've seen look like a lot of distant peaks without strong wide-angle foreground interest, especially if the scene is just an expansive blanket of snow.

Also a fan of using reputable photography books as travel guides. Photographing the Southwest carried me through Utah a couple years ago.

Not sure a second body is necessary unless you're expecting sudden wildlife or you really hate changing lenses in the field.