Bodyrotic specialise in this. Go through the list of masseuses and see who take men, women & couples. It could get pricey, though - especially if you want a girl for each of you.
Read through their dos and don'ts - you and your lady can do anything you like together with the masseuse watching or participating.
https://bodyrotic.com.au/faqs/#q17
Have fun!