I'm not exactly sure how well Alexandra at Platinum would be at this, but she enjoys ladies as well as men. I have had a few duos with her.
You can contact her on her twitter and see how she would feel about a couples massage.
https://twitter.com/timeforalex