What should I look for in a social media agency?

Look at their portfolio, client reviews and range of services, and whether they understand your industry and can build a strategy around your goals rather than a one-size-fits-all package.