Public housing is not available to you. Some are probably rent-stabilized. Many are high-floor walkups in tenements. Many buildings in Manhattan have rats. Craigslist has scams but Streeteasy usually doesn't as ads there are paid, though it usually doesn't have the cheapest apartments either.
Brooklyn is still twice as dense as SF, and much more affordable.