If you have the desire to be a bit submissive and give up power to someone, you may click well with more of a dominant provider who has experience with bondage. If you have a desire to be more dominant with someone then a provider who is more submissive (like myself) would be fun. However, I wouldn't allow a blindfold until I really had a trust relationship with someone. I also would not allow restraints until there was trust built (or unless one of my girlfriends was also present to supervise). Restraints come in all shapes and sizes from mild to extreme . It would all depend on what turns you on!! You have to have some scenes or scenarios in mind to inquire

hmmmm...

Completely understand and respect the need for trust and safety first...but have to say, having your girlfriend there to supervise sounds like some unintended fun!

You'll have an easier time finding someone willing to tie you up than vice versa- just from a safety standpoint, I wouldn't ever consider any type of bondage done on me unless I knew a client well and we had built trust. Placing someone else in bondage can be a lot of fun. Even if you're not into submission, just relenquishing control of the session and allowing the provider to focus totally on you can result in some seriously erotic and sensual fun  

There are so many options for bondage types! For safety, the Velcro bondage restraints that can be pulled off easily may be a good idea if you're planning to tie up the provider. Just depends on both of your preferences and limits.  

I'd bring this idea up in person or via email if you already know a provider well. The way you phrased it here is basically what I'd say, IMO.