Park Slope and downtown BK are two diff areas. In Park Slope, A&R is usually a reliable location. (No table shower though)
In downtown, pickings are slim and inconsistent. Tranquility Spa on Smith St was pretty good in the past, though haven't been lately
Red Hook not too far from Downtown if u are driving, and Van Brunt spa in RH is pretty good. Public transport not the best though