Anyone know where I can get a provider for a Couples Massage that can be a start for a FFM if we all like what we experience? Any recommendations. This would be a first  time experience for us.

Search BP almost any day in the massage section and the body rub section.  They post early mornings. There are several ads from the same person (Tom and Pam) for couples massage, log cabin massage, mother and daughter massage.....  They offer a good service and are legit, I have seen her individually a couple of times - and done the couples with my gf.