Mike, Clark Creek is out of your way but it's a nice there and back or loop along a series of small waterfalls, I've also done some hiking along Black Creek.
Bigskysmoke looks like you're the person to talk to about Glacier, I drove Going to the Sun Road years ago on my way to Canada and it's phenomenal. I can only imagine the hiking along the road.
Arjennrudd When I visit the West Coast I'm normally looking for fresh salmon (get lots of oysters down here) but I'll definitely keep the Marshal store in mind. Thanks for the tip.
Prine, Been to Arches several times, fly into either Vegas or Salt Lake City and make that big loop of the parks in the area. 2 years ago when leaving RMNP we drove west along the Colorado river when the Aspens where changing color. Road was pretty rough but the scenery was worth it.
MDwest I can only imagine hiking in South America, I'm envious. I can relate to the elevation change issues. Always takes a couple of days to catch my breath when we get in the mountains. Other problem we have is going from high humidity to very dry. Lots of nose bleeds. Good luck on the exercise, I'm walking 6 miles a day right now but it's all flat and I realize it's just the beginning.