Take a look at the Presidio and/or Tresure Island.  I think that as long as you can show sufficient income, you can get a place there.
How do you rent an apartment in San Francisco when you have poor credit...?