I find that just out with is the best way. I have been in a poly relationship for 20 years. I was out with it the day we met. We have just had our 18th anniversary. A year ago my husband transitioned into a woman. AFF.com is a great poly dating site. It does cost and there are more men than woman on there. At least there, people are expecting poly people. Don't waste time beating around the bush (LOL, pun intended). Meeting people on the road might be a bit tricky because you are a moving Target.