> Trust me, you don't want to walk FROM the wharf to the CCM.
Hence why I suggested going to the CCM first.
> The hills in SF are no joke, especially on foot.
Speak for yourself. Yes, they are a bit annoying. But when doing my SF tour (I had visited the historic arcade already a few days before), I first took the cable car from Market to Fisherman's Wharf (it passes by the CCM, but I wanted to do the full tour), then walked back up to the CCM. After being done with that I went up Mission Street to the Fairmont, where it crosses with Muni line 1, took that until Lands End, walked that down to the pacific beach, watched the sunset. Finally down to the west southern end of Golden Gate Park and took the Muni back to Powell. Between the public transport rides everything on foot. Wasn't that bad IMHO.
Most important: Bring water; lots of water (I started the tour with about 3l in my backpack). And drink to thirst. Dehydration is no joke, but overhydration can be a problem, too.