Conversely, I’ve been living in Bed Stuy for five years, and have never had any problems or felt unsafe! I’m sorry this happened to you—but also want to underscore that many people live in the outer boroughs with absolutely no problem, and with cheaper rents and decent transportation options. I have a wonderful duplex with a backyard for my dog, and it’s quite affordable for NYC standards.
For people starting a housing search, Queer Housing (a Facebook group) and Listings Project (an email listserve) have been where I found all my roommates and homes throughout the years.