Fellow Brooklynite here. I've seen amazing bands at Bar LunAtico (https://www.barlunatico.com) in Bed-Stuy. It's a one of kind place.