Elite Spa down by Highlawn Ave and West 7th used to be pretty good for Russian girls. Nothing really beyond nude massage iirc though, I don't know if they even provide that now.
Star Beauty on Bay Parkway and west 11th I believe is also ok, only hj afaik but the girls were cute when I visited a while back.
It's a little difficult to decipher, but massagebloglocations has some brief reviews on Bensonhurst and Bay Ridge spots. Fairly accurate from what I've visited based on the reviews.