I would think that most prodoms see couples. It is good to talk with someone on the phone to see if you pick up on a connection and interest. You've mention the formality of a professional studio and combining the experience with a vanilla vacation. Michelle Lacy would probably be a good fit. She has two incredible studios in South Florida. She is also an amazing session dom, very open minded. If it is kinky, she'll love it. She has taught a lot of courses in bdsm. So, she'd probably be comfortable taking a hands on teacher role for you and your girlfriend if that is what you are looking for.