My fiance lives in the Springs and proposed to me up at the top of the Incline.
I'm in pretty good shape so I didn't have to prepare for the hike, but I attribute that to my love of the stair machine!
I would focus on single leg movements like lunges and leg presses in the gym (for strength and balance) and use the hill settings on the treadmill, elliptical and stair machines in the gym.
The biggest thing is your footwear... make sure you wear something with a seriously good grip on the sole!