BJJ is really amazing for this. Trust is built into the activity, it draws a wide range of people, and is practiced all over the world at this point. I moved countries, found a BJJ gym, and instantly met some great people to hang out with.