Running hills and trail running are the best. That's what I do. Helps when you hike too. Doing core exercises works. I'd suggest flutter kicks and hanging leg raises. Those workout your legs and core.
He mentioned bad knees... running isn't good for bad knees. He can run on grass though rather than pavement.