Just quote myself again, since I think this is the crux of this issue.
After a warm up hike, find a nice hilly section and do hill repeats, walking up fast, down fast, up to 10 (later 20) times. Stretch too.
Do it 3 times a week, not once. Eat sashimi, lots of raw juices, some whole grain...