I live in Salt Lake, I went on a vacation to Hawaii and found that I felt like I could go forever without getting tired. Maybe I wasn't any faster, but I didn't feel as fatigued. I've never felt affected by going back up to high altitude. I think the humidity affects me more than the altitude.