I don't live there anymore, but the guys on mission next to the vintage clothing store are awesome for mtb stuff, but not so much for fixed.

Dave's recycled bikes at the end of pacific is a cool shop too, but again, not so sure about fixed