Rudy Giuliani certainly deserves a lot of credit for cleaning up New York City--as US Attorney when he dismantled the Mafia. Whether his policies as mayor were effective is highly debated.
Giuliani was also a prolific mayor when it come to building housing.
I don't think any right leaning or even centrist political candidate in SF could withstand the inevitable smear campaign that far leftist groups would organize against them.