Living in a great neighborhood was pretty beneficial for us. We got to meet two pretty amazing couples with similar lifestyles as ours. However, it is still difficult make those matches too. My hubby is pretty quiet, philosophical, and only enjoys people with the same interests as himself. I, on the other hand, love all kinds of people with different interests and hobbies. Im also pretty outgoing; the big mouth in the relationship

So even though we have managed to find friends that are couples, we still have the small fights about the fact that he "just doesnt get along" with them and I have to force him to get together with them. *sigh*. We did recently have pretty good luck with a great couple that he met through work. He works with the wife and it turns out her hubby is a great guy the my hubby enjoys being around, so Im crossing my fingers.
Good luck and dont give up cause friends are the icing on the cake of life!!!