An out and back on the High Sierra Trail, runs from Sequoia NP to Mt. Whitney. Would be more like 110 miles I think. But if they went to Yosemite last year they may want to go elsewhere.
Edit: Not sure how the snow levels are at this year, there may be some passes that would be tough.