good question, I suspect the air would seem thicker at first and they'd be more energetic. The body would quickly adapt as it does when going the other way. A lot of athletes, cyclists etc train at altitude for the fitness benefits so I guess someone who lived high up for a long time would feel pretty fit at sea level.