For those of us not used to elevation (Memphis, TN = 300ft above sea level)... I have found that some people respond differently from trip to another, even when at the same basic fitness level. I'm convinced that you can only train hard and then go for it. Breath deep along the way and enjoy your time.
_________________________
I always forget and make it more complicated than it needs to be...it's just walking.