Now that you're a local hero, you have some clout with the city's bigwigs. Talk to the mayor to get the key to the entertainers' shack, then trek through the caves and claim Giant Step as your own.
Then, after chatting with the cop at the bottom of the hill, go home and save.