I had a good experience pre-covid at Zen Bali Spa on Adelaide Tce. There are a few shops along that part of the road.
reasons I liked Zen. actually gave a massage. happy ending was fun.
I also had crap massages at some places around there. boiler shops with focus on the cash for the extras but no focus on the quality of the extra.