The girlfriend has shared some interest in receiving a couples happy massage, by a female.  I have had no luck finding anyone who is a reputable masseuse, who can provide.  Where do I look?

a positive comment about their massage skills within their reviews.  You could also do an iso on your regional board with the similar language to what you posted here.