Talk to friends, family members, and neighbors for recommendations of reputable dating services in your area. Read Business Profiles on bbb. See if the company has a satisfaction guaranteed bureau dating understand the details of the policy. International dating with EliteSingles. Before you start looking for a great service, it's important to decide what you're great for in a relationship.