Upon entering the park at its southeast edge (across the street from the end-of-the-line #38 Geary bus stop), ascended 42 steps to a small overlook where there are a couple of benches. Across the street are signs for El Camino del Mar and Seal Rock. This vehicle street ends at the upper parking lot overlook.
Along the walkers' trail are two more west-facing wood stairways up to the USS SF Memorial area and more overlook benches.
Headed "'round the horn" on the Coastal Trail between the upper and lower overlooks, continuing until I got about halfway along, where a stairway descends to Mile Rock Beach (first pic).
At the 121st step down, there's a sandy trail straight ahead (second pic). This is short and narrow, along the top of a steep cliffedge (third pic). Assuming the "Labyrinth" (fourth pic) is still here but couldn't see it from the upper east side trail where I was.
Turned back to descend the rest of the main Mile Rock stairway (fifth photo). At the 237th step, another trail steeply climbs to the part of the clifftop where lives the Labyrinth (next two pix).
Continued down to the beach where large pieces of wood are scattered around, like from old shipwrecks. Someone recently tried to start a few fires down here: piled up rocks, ashes, and little pieces of charred wood.
Back up the main stairway to the Coastal Trail where a nearby connector stairway (89 steps) will take you from the Coastal Trail to the El Camino del Mar Trail. From the El Camino del Mar, you can continue to the east over a shady wood footbridge and up the highest stairway that will take you to the west end of the Legion of Honor Museum's parking lot.
Continued back the way I'd just come from, but now on the El Camino and out to the upper parking lot overlook.