Even with roomates Brooklyn is still expensive, maybe $700 a month and most apartments are smaller than what you would be used to.
You do not get space anywhere in NYC unless you have ALOT of money.
and Bed Stuy is up and coming, It has alot of Brownstones there which people want and was cheaper than Brooklyn Heights or Prospect park and therefore is becoming gentrified (Meaning Afican Americans are pushed out and whites move in)