I lived in an apartment near the base of the Brooklyn Bridge and did quite a bit of late night walking in that area due to annoying service disruptions at the High St. station. I never had any issues, but the desolate nature can be a double-edged sword-- there's no one around to bother you, but there's also no one to hear you scream, as it were.