San Francisco is not the most liberal city. You see, Matt Gonzalez actually lost. A large hispanic/asian population in SF makes it more Democratic than liberal, because there most moderate hispanics/asians vote Democrat.
On the other hand, nearby Richmond actually did vote in a Green. And Berkeley is only slightly less liberal than Richmond.
It's not like most people even knew that Matt Gonzalez was a Green. Municipal elections are nonpartisan in California, so party identification really isn't a factor in mayoral elections. On the other hand, he did endorse Nancy Pelosi's Paulite opponent in 2010, so you might question how left-wing he actually is.