I live in PacHeights. A property owner that I know owns a few garages in PacHeights. Give him a call: Jack Ghatan: 415-771-2261. He usually doesn't pick-up right away, so leave a message.
Also, Craigslist is likely the best venue to find a parking spot as well.
Dino Zuzic - TRI Coldwell Banker