Personally I'd try parking at or near USF. The parking is free unless they charge you to park in thier lots for the weekend and/or all the steet parking is gone.
I personally would not ride muni in the evening, eventhough I don't think you'll be riding through any "bad areas" between the zoo and usf.