The parking lot next to PresisionYMCA Acquatics and those other gyms is free and has no time limit. It's within walking distance from the Exploratorium.

http://www.presidioymcaaquatics.org/...ge/1626472.htm

It's behind the building, you don't see the lot from Gorgas Ave. The entrance is right across the street from Lucas's parking garage.