I am guessing but I think Randwick Council is pretty harsh on knocking shops. There are a couple of massage places in Maroubra, an overpriced best-avoided place at Kingsford roundabout and that's about it. Just go down Cleveland street and drop into Ginza; my suggestion.