If you have the money, there's the option of paying for the services. Some folks here have shared their stories and there really is no shame in that.
The best advice I can give is to create a Fetlife account and try going to local meetups. It's the kind of environment where everyone's likes and dislikes are pretty much already on the table, so that part is taken care of. I'm not saying it's a guarantee you'll find the right play partner, but your chances will significantly improve if you leave your comfort zone and talk to non-judgey people.
I recommend the 18 to 35 meetup group. It takes place every month.
Best of luck!