Most businesses go with Google because it has the widest outreach and an excellent suite of analytics tools. But you might also explore Facebook, Twitter, Instagram and other social media platforms. Mixing and matching both can be an effective strategy, too. If you have a very niche audience or a narrow geographical field, you may prefer to do deals with individual websites on a case-by-case basis or contact successful affiliates in your industry sector.
